您的位置:首页 > 其它

poj1936_All in All

2014-01-12 21:15 369 查看
时间复杂度O(n)

#include <stdio.h>
#include <string.h>
int main(){
int al,bl,i,j;
char a[100000+100];
char b[100000+100];
while(~scanf("%s%s",a,b)){
al=strlen(a);
bl=strlen(b);
for(i=0,j=0;i<bl;++i){
if(a[j]==b[i])
j++;
}
if(j==al)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: