链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
题目描述
下周四是某炸鸡店的活动,amiloac想让朋友给他50元买东西吃,但直接说出口却不太好意思。于是他想了个办法:他给了他朋友一段文字,里面包含了一个关键信息了,他希望他的朋友能看得懂。
现在你是amiloac的朋友,他想告诉你的关键信息是“kfccrazythursdayvme50”。为了简化操作,amiloac给了你一行非空且只包含大小写字母与数字的字符串sss,请告诉他关键信息中的字符是否能在sss中按顺序一一找到(字符可以不连续,字母不区分大小写),如果能找到,请输出"YES",否则请输出"NO"。
输入描述:
输入的第一行包含一个整数t(1≤t≤104)t(1\le t \le 10^{4})t(1≤t≤104),代表样例的数量。 接下来为t组样例,每组样例为一行非空且只包含大小写字母与数字的字符串s,s的长度最多为100。
输出描述:
输出ttt行,每组样例的输出占一行。 对于每一组样例,如果可以找到关键信息,则输出"YES",否则输出"NO"(不包含引号)。
示例1
输入
复制3 KfCcRaZyThUrSdAyVmE50 CDKKFCCRAZYTHURSDAYVME50 todayisthursdayvme50kfccrazy
3 KfCcRaZyThUrSdAyVmE50 CDKKFCCRAZYTHURSDAYVME50 todayisthursdayvme50kfccrazy
输出
复制YES YES NO
YES YES NO
说明
对于第一个样例,我们能按顺序一一找到找到关键信息KfCcRaZyThUrSdAyVmE50KfCcRaZyThUrSdAyVmE50KfCcRaZyThUrSdAyVmE50,尽管有些字母是大写。
题解
#include <iostream>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--){
string s;//可变字符串
cin>>s;
string t="kfccrazythursdayvme50";
int j=0;
for(int i=0;i<s.size();i++)//s.size为s的长度
{
if(s[i]==t[j]||s[i]==t[j]-32){
j++;
}
if(j==t.size()) break;
}
if(j==t.size()) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}