cf B. Dima and Text Messages

http://codeforces.com/contest/358/problem/B

先按照题意说的构造一个字符串s，然后与对比的字符串T比较，看看在字符串T中顺序查找有没有字符串S的所有字符，有输出yes，否则输出no.

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 char str[1000100],s[30001000];
 7 int n;
 8 
 9 int main()
10 {
11     while(scanf("%d",&n)!=EOF)
12     {
13        int cnt;
14        s[0]='<';
15        s[1]='3';
16        cnt=2;
17        for(int i=1; i<=n; i++)
18        {
19            scanf("%s",str);
20            for(int j=0; j<(int)strlen(str); j++)
21            {
22                s[cnt++]=str[j];
23            }
24            s[cnt++]='<';
25            s[cnt++]='3';
26        }
27        scanf("%s",str);
28        int k=0;
29        for(int j=0; j<(int)strlen(str); j++)
30        {
31            if(s[k]==str[j])
32            {
33                k++;
34            }
35        }
36        if(k==cnt)
37        {
38            printf("yes
");
39        }
40        else printf("no
");
41     }
42     return 0;
43 }

View Code