题目描述

小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;
    }
}
最后修改:2022 年 10 月 29 日
如果觉得我的文章对你有用,只需评论或转发支持,谢绝投喂!