首页 > 其他 > 详细

poj1936_All in All

时间:2014-01-16 00:05:25      阅读:377      评论:0      收藏:0      [点我收藏+]

时间复杂度O(n)

 

bubuko.com,布布扣
 1 #include <stdio.h>
 2 #include <string.h>
 3 int main(){
 4     int al,bl,i,j;
 5     char a[100000+100];
 6     char b[100000+100];
 7     while(~scanf("%s%s",a,b)){
 8         al=strlen(a);
 9         bl=strlen(b);
10         for(i=0,j=0;i<bl;++i){
11             if(a[j]==b[i])
12                 j++;
13         }
14         if(j==al)
15             printf("Yes\n");
16         else 
17             printf("No\n");
18     }
19     return 0;
20 }
bubuko.com,布布扣

poj1936_All in All

原文:http://www.cnblogs.com/symons1992/p/3516555.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!