UVa 10340 All in All
2014-08-26 08:37
274 查看
验证第二个字符串删去若干个字符后能否得到第一个字符串
逐个去匹配即可
只不过思维还不够严密,WA了几次开始
代码君
逐个去匹配即可
只不过思维还不够严密,WA了几次开始
//#define LOCAL #include <cstdio> #include <cstring> using namespace std; const int maxn = 100000 + 10; char s1[maxn], s2[maxn]; int main(void) { #ifdef LOCAL freopen("10340in.txt", "r", stdin); #endif while(scanf("%s %s", s1, s2) == 2) { int len1 = strlen(s1); int len2 = strlen(s2); int i, p = 0; bool flag; for(i = 0; i < len1; ++i) { flag = false; if(len1 - i > len2 - p) break; while(s1[i] != s2[p] && p < len2) ++p; if(s1[i] == s2[p]) { flag = true; ++p; } } if(flag && i == len1) printf("Yes\n"); else printf("No\n"); } return 0; }
代码君
相关文章推荐
- uva 10340 All in All
- UVA 10340 - All in All
- (入门) uva 10340 All in all
- UVa 10340 All in All
- 习题3-9 UVa10340 All in All
- uva10340 -All in All
- uva 10340 - All in All
- UVA 10340 - All in All
- uva 10340 All in All
- All in All, UVa 10340
- 【习题 3-9 UVA - 10340】All in All
- 贪心水题。UVA 11636 Hello World,LA 3602 DNA Consensus String,UVA 10970 Big Chocolate,UVA 10340 All in All,UVA 11039 Building Designing
- UVA - 10340 All in All
- UVA-10340 All in All
- UVa10340 - All in All
- All in All, UVa 10340
- UVa 10340 - All in All
- UVa 10340 All in All (水题,匹配)
- 子序列-All in All,UVa10340
- UVa 10340 All in All