UVA - 10340 All in All
题目大意:给定2个字符串 判断后面一个字符串经过删减后是否能得到前面打字符串
解题思路: 将前面打字符串的字符单个取出 并按顺序与后一个字符串 一一对比
#include <stdio.h>
#include <string.h>
int main(){
char a[100000],b[100000];
while (scanf("%s%s", &a, &b) != EOF ){
bool bb = 1;
int s = 0;
int a1 = strlen(a);
int b1 = strlen(b);
for (int i = 0; i < a1; i++) {
for (int j = s; j < b1; j++){
if ( a[i] == b[j] ){
bb = 1;
s = j + 1;
break;
}
else
bb = 0;
}
if (!bb) break;
}
if ( bb ) printf("Yes\n");
else printf("No\n");
}
}