POJ1936《All in All》

直接暴力求是否是子串，就是在子串中加入一些字母。LCS的方法以后再想吧。

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int main() { //freopen("temp.txt", "r", stdin); long i, j, lens, lent; char s[100001], t[100001]; while (cin >> s >> t) { i = 0; j = 0; lens = strlen(s); lent = strlen(t); while (true) { if (i == lens) { cout << "Yes" << endl; break; } else if (i < lens && j == lent) { cout << "No" << endl; break; } if (s[i] == t[j]) { ++i; ++j; } else { ++j; } } } return 0; }