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 }
浙公网安备 33010602011771号