Uva10970 All in all

题意:判断t是不是s的不连续子串

题解:暴力贪心

代码:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 string s,t;
 4 int main()
 5 {
 6         while(cin >> t >> s)
 7         {
 8                 int len1 = s.length();
 9                 int len2 = t.length();
10                 int i = 0 ,j = 0;
11                 while(1)
12                 {
13                         if(i == len2 ){
14                                 puts("Yes");
15                                 break;
16                         }
17                         if(i<len2 && j == len1)
18                         {
19                                 puts("No");
20                                 break;
21                         }
22                         if(t[i]==s[j]) i++;
23                         j++;
24                 }
25                 s.clear();
26                 t.clear();
27         }
28 }

 

posted on 2015-11-23 22:23  小松song  阅读(103)  评论(0)    收藏  举报

导航