算法竞赛入门-习题3-9 子序列(All in All, UVa 10340)

xiaoxiao2021-02-28  57

输入两个字符串st,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串s。 例如,abcde可以得到bce,但无法得到dc

#include<stdio.h> #include<string.h> int main() { char s[100]; char t[100]; int i,j; scanf("%s%s",s,t);     int r = 0; int flag; for(i = 0; i < strlen(s); i++) { flag = 0; for(j = r; j < strlen(t); j++) { if(t[j] == s[i]) { r = j+1; flag = 1; break; } } if(!flag) { printf("No\n"); break; } } if(flag) printf("Yes\n"); return 0; }

转载请注明原文地址: https://www.6miu.com/read-84751.html

最新回复(0)