poj1936 水题
2011-07-17 22:26
423 查看
#include <iostream> using namespace std; bool judge(char *a, char *b) { int i,j,mark = 0,a_len = strlen(a),b_len = strlen(b); bool flag = true; for(i = 0; i < a_len && flag; i++ ) { flag = false; for( j = mark; j < b_len; j++ ) { if( b[j] == a[i] ) if( b_len-j >= a_len-i){ mark = j+1; flag = true; break; } } } if(flag) return true; else return false; } int main() { char s[2][100002]; while((scanf("%s%s",s[0],s[1])) != EOF) { if(judge(s[0],s[1])) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- poj 1936 All in All 水题
- POJ 1936 All in All 字符串 水题
- poj1936~~字符串水题
- Poj 1094 拓扑排序 水题
- POJ 3624 _01 背包水题!
- 挑战第二章 poj 3009 水题DFS
- poj 2499 Binary Tree(水题)
- poj1032~沉寂后回归的第一道水题
- POJ 2350水题(注意%的输出)
- poj 3615(floyd变形 水题)
- POJ1316 Self Numbers【水题】
- POJ 1251 Jungle Roads(最小生成树水题) - from lanshui_Yang
- POJ 3518 Prime Gap 筛法+二分 水题一个
- poj 1488 TEX Quotes(水题)
- poj1118(水题)
- POJ 1595 素数打表水题
- poj 3364 水题
- POJ 水题 1330 LCA
- POJ 1061 青蛙的约会(数论水题+求解模方程+扩展欧几里得算法)
- BST - POJ 2309 水题