UVA -10340 子序列(ALL in ALL)
程序员文章站
2022-04-27 23:40:01
...
题目:
输入两个字符串s和t,删除t中的多个或者0个字符,判断s是否可以从t中得到,如bce可以从abcde中得到,而cd不可以。
思路:
s和t字符串一起遍历,t字符串中,与s字符串一一对应,如果s [ j ]不等于 t [ i ] ,并且s的长度没有越界,则 j 自增,如果相等,则i,j一起自增。写一个bool判断,如果j自增到等于t的长度,那么bool为假。最后判断,如果为真,输出yes,如果为假,输出no。
样例:
Sample Input
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
Sample Output
Yes
No
Yes
No
#include <stdio.h>
#include <string.h>
const int len=100024;
char s[len],t[len];
int main(){
while(scanf("%s%s",s,t)==2){
bool ok=true;
int ls=strlen(s),lt=strlen(t);
for(int i=0,j=0;i<ls;i++,j++){
while(j<lt&&t[j]!=s[i]){
j++;
}
if(j==lt){
ok=false;
}
}
printf("%s\n",ok?"Yes":"No");
}
return 0;
}
上一篇: 苏州市java岗位的薪资状况(2)
下一篇: Python 爬取前程无忧