牛客OI周赛9-普及组-A题-小Q想撸串

小Q想撸串

链接：https://ac.nowcoder.com/acm/contest/696/A
来源：牛客网
 

题目描述

    小Q挺喜欢撸串的，没错，字符串！

    你给小Q送上了n个字符串

    对于一个字符串s，如果在小Q撸掉(删除)任意个字符之后，"NowCoder"是其子串，则这个字符串s是可撸的。小Q最近切题切到手软，想撸串散散心。如果你给他呈现的字符串是可撸的，他会很开心，否则他会很桑心。

输入描述:

一个整数n，表示字符串的数量 

接下来每行一个字符串sisi，表示小Q看到的第i个字符串

输出描述:

输出有n行，如果小Q开心他会说QAK，否则他会说QIE

示例1

输入

复制

2
​NowCoder
​NoowCoder

输出

复制

QAK
QAK

说明

第一个字符串不需要撸掉任何字符
第二个字符串撸掉第二个或者第三个都可以

示例2

输入

复制

5
​Nowcoder
​nowcoder
​NowCoder
​NowoowCoder
​NOI2019NowCoder

输出

复制

QIE
QIE
QAK
QAK
QAK

备注:

对于50%50%的数据，满足n=1,1≤|Si|≤10n=1,1≤|Si|≤10
对于100%100%的数据，满足n≤105,1≤|si|≤100n≤105,1≤|si|≤100

题解：

用一个串储存a=“NowCoder”，然后每次对输入的串（用str表示）判断，如果str中的元素等于第一个“N”则对str剩下的元素判断是否等于“o”。然后满足条件持续向下持续判断，直到str中所有串元素判断完，或a中元素判断完，若a中元素判断完则输出QAK，否输出QIE（博主表达能力有限，如果看不懂请看下面代码）

源代码：

#include <stdio.h>
#include <string.h>

const int N=101;

int main()
{
	
	int n,i,temp,flag=0,m;
	//flag为标志变量 
	char a[]="NowCoder";
	scanf("%d",&n);
	while(n--)
	{
		char str[N];//数据初始化 
		flag=0;
		temp=0;
		scanf("%s",str);
		m=strlen(str);
		for(i=0;i<m;i++)
		{
			if(str[i]==a[temp])
			//如果相等则据需判断下一个a中的元素 
			{
				if(temp==7)
				{
					flag=1;
					break;
				}
				temp++; 
			}
		}
		if(flag)
			printf("QAK\n");
		else
			printf("QIE\n");
	}
	return 0;
}