UVA 10340 All in All(字符串,朴素匹配)

 1 #include <stdio.h>
 2 #include <algorithm>
 3 #include <cstring>
 4 using namespace std;
 5 char s[100005],t[100005];
 6 int cmp(char *s1,char *s2)
 7 {
 8      int i,j,l1,l2;
 9      l1=strlen(s1),l2=strlen(s2);
10      for(i=0,j=0;i<l1,j<l2; ) //s1是子串(赋值语句有条件,故在for内省略
11      {
12          if(s1[i]==s2[j]) i++,j++;
13          else j++;
14      }
15      return l1==i; //若在主串中找到的相同字符长度和子串相同,匹配成功
16 }
17 
18     int main()
19     {
20         while(~scanf("%s%s",s,t))
21         {
22             printf(cmp(s,t)?"Yes\n":"No\n");
23         }
24 
25     return 0;
26     }

 

posted @ 2017-07-14 21:21  Roni_i  阅读(205)  评论(0编辑  收藏  举报