poj1936
简单的查找就可以了
1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #include <cmath> 6 #include <map> 7 #include <algorithm> 8 #include <list> 9 #include <ctime> 10 #include <set> 11 #include <cstring> 12 #include <queue> 13 #include <cstdio> 14 #include <stack> 15 using namespace std; 16 17 int main() { 18 char s[100002]; 19 char t[100002]; 20 int szs, szt,i,j; 21 while (scanf("%s%s", s , t)!= EOF) { 22 szs = strlen(s); 23 szt = strlen(t); 24 i =j= 0; 25 while(i < szs && j < szt){ 26 if (s[i] == t[j]) { 27 i++; 28 j++; 29 } else { 30 j++; 31 } 32 } 33 if (i == szs) { 34 cout << "Yes\n"; 35 } else { 36 cout << "No\n"; 37 } 38 } 39 return 0; 40 }