题目描述
小Q挺喜欢撸串的,没错,字符串!
对于一个字符串s,如果在小Q撸掉(删除)任意个字符之后,"NowCoder"是其子串,则这个字符串s是可撸的。小Q最近切题切到手软,想撸串散散心。如果你给他呈现的字符串是可撸的,他会很开心,否则他会很桑心。
输入描述:
一个整数n,表示字符串的数量
接下来每行一个字符串si,表示小Q看到的第i个字符串
输出描述:
输出有n行,如果小Q开心他会说QAK,否则他会说QIE
思路
创建一个标准数组(目标数组),通过两数组逐位比较,最后判断数组相同的字符个数是否满足数组长度,来判断是否是可操作性数组
解答
#include <stdio.h>
#include <string.h>
int main()
{
int n = 0;
scanf("%d",&n);
char enter_catch[123];
gets(enter_catch);
for(int k =0;k<n;k++)
{
char str[128];
gets(str);
int str_s = strlen(str);
char bz[] = "NowCoder";
int i =0,j =0;
int right = 0;
for(;i<8;)
{
if (j <= str_s)
{
for(;j<=str_s;)
{
if(bz[i]==str[j])
{
i++;
j++;
right++;
}
else j++;
}
}
else break;
}
if(right >= 8) printf("QAK\n");
else printf("QIE\n");
right = 0;
}
}