B. Suffix Structures 模拟吧，情况比较多要想周全

这道题需要考虑的情况比较多，flag1表示情况是：b数组里有的字母而a里没有和b里面的同一个字母个数比a里面的多

flag2表示情况：b里面的左右字母能不能在a中同等顺序的存在

flag3表示情况：a里面同一个字母的个数与b里面是否相同

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main(){//   freopen("in.txt","r",stdin);char a[105],b[105];int coua[50],coub[50];while(cin>>a>>b){for(int i=0;i<50;i++)coua[i]=coub[i]=0;int lena=strlen(a);int lenb=strlen(b);for(int i=0;i<lena;i++)coua[a[i]-'a']++;for(int i=0;i<lenb;i++)coub[b[i]-'a']++;int flag1=0,flag2=0,flag3=0;for(int i=0;i<50;i++){if((coub[i]!=0 && coua[i]==0)||coub[i]>coua[i]){flag1=1;}if(coub[i]!=coua[i])flag3=1;}for(int i=0,j=0;i<lenb,j<lena;){if(b[i]==a[j]){i++;j++;}else j++;if(i==lenb)flag2=1;}if((flag1==1 || lena<lenb)||((lena==lenb)&&flag3==1))cout<<"need tree"<<endl;if(flag1==0 && flag2==0 && lena>lenb )cout<<"both"<<endl;if(flag1==0 && flag2==1)cout<<"automaton"<<endl;if(flag1==0 && flag2==0 && lena==lenb && flag3==0)cout<<"array"<<endl;}
}

B. Suffix Structures 模拟吧，情况比较多要想周全相关推荐

华为复制加密门禁卡_MIUI12轻体验：关于模拟门禁卡，你想知道的都在这里
当MIUI12正式发布的时候,点燃了亓纪想要体验新系统的决心.刚好手边有一台小米9,于是便申请了内测权限,体验到了全新的MIUI12.今天想和大家分享的是升级后感知最强的功能:模拟加密卡. 原因作为 ...
小米手环无法模拟门卡_MIUI12轻体验：关于模拟门禁卡，你想知道的都在这里
当MIUI12正式发布的时候,点燃了亓纪想要体验新系统的决心.刚好手边有一台小米9,于是便申请了内测权限,体验到了全新的MIUI12.今天想和大家分享的是升级后感知最强的功能:模拟加密卡. 原因作为 ...
python模拟预测孩子身高代码_想知道孩子将来能长多高？用这套公式，多数人都说准...
宝强夫妇的身高都不算特别高,当初结婚的时候就担心将来孩子的身高会受到自己的影响,所以从孩子出生开始,宝强就想尽办法给孩子补充营养.加强锻炼,希望孩子能把后天的优势发挥出来.在孩子刚出生时,宝强曾经根据 ...
北京几点出门算错峰？哪些情况别开车？想要一路畅通，这些数据您得了解
来源:北京交通广播导读交通出行问题一直是市民关注的热点和难点问题.早晚通勤怕堵车.送娃上学怕迟到.周末郊游怕排队,其实有些数据提前了解,做好全面出行规划,能节省不少时间,您知道么? 通勤出行,什 ...
新项目开荒服务器,梦幻模拟战：萌新PVE想快速成型？最佳开荒攻略，先从服务器说起...
传说君在目前"月辉下的守护者"版本刚刚上线的时候就说过,这届新人的福利不要太好.不光是迎来了期待已久的空轨联动复刻卡池,而且还有"无暇的圣盾"和"天威 ...
python判断是否为整数的函数_实现函数 isInteger(x) 来判断 x 是否是整数
Python开发程序:选课系统-改良版程序名称: 选课系统角色:学校.学员.课程.讲师要求:1. 创建北京.上海 2 所学校2. 创建linux , python , go 3个课程 , linu ...
测试老司机一起聊聊性能测试是怎么一回事？
问:性能测试最好什么时候开始更好?需求阶段.设计阶段.还是测试阶段? 答:有些同事在测试几轮之后,功能稳定了开始介入性能测试,这时才发现性能根本支撑不了预期值.这个时候开发再回头进行系统调优,如果事先 ...
模拟下线程池队列无界或线程无限的OOM情况
Idea先修改下JVM运行参数,改小些,容易测试出结果先拿newSingleThread这个等待队列是无界的线程池模拟OOM情况 public class TestMain {//newSingle ...
如何在自动驾驶的视觉感知中检测极端情况？
作者丨黄浴来源丨计算机视觉深度学习和自动驾驶一篇来自德国大学的论文:"Corner Cases for Visual Perception in Automated Driving: ...
模拟撞击_正确看待小行星威胁！NASA模拟8年后300米小行星撞击地球试验
曾经大家可能都想过小行星撞击地球会是神马效果?会是一个坑?还是一个洞?还是会怎么样呢?这个大家偶尔在新闻上看到陨石坠落后地球上有一个巨大的坑?小行星会是多大的坑呢?10M,50M,100M,300M大 ...

B. Suffix Structures 模拟吧，情况比较多要想周全

B. Suffix Structures 模拟吧，情况比较多要想周全相关推荐

最新文章

热门文章