入门书习题
方法: 遍历s,然后在t里面找,找到了就继续遍历s,如果s遍历完了全找到了就ok,只要有一个字母在t里面找不到,就不ok。
代码:
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std
;
const int maxn
=1005;
char s
[maxn
],t
[maxn
];
int main(){
int T
;
cin
>>T
;
while(T
--){
cin
>>s
;
cin
>>t
;
int c
=0;
for(int i
=0;i
<strlen(s
);i
++){
int k
=s
[i
];
for(int j
=c
;j
<strlen(t
);j
++){
if(t
[j
]==k
){
if(i
==strlen(s
)-1)cout
<<"Y";
c
=j
;
break;
}
if(j
==strlen(t
)-1){
cout
<<"N";i
=strlen(s
)-1;break;}
}
}
}
return 0;
}
转载请注明原文地址: https://mac.8miu.com/read-1054.html