您的位置:首页 > 其它

UVa 10340 All in All

2014-08-26 08:37 274 查看
验证第二个字符串删去若干个字符后能否得到第一个字符串

逐个去匹配即可

只不过思维还不够严密,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;
}


代码君
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: