小Q想撸串

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

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

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

题解：判断a是否为b的非连续子串

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
int main(){
    int n;
    cin>>n;
    while (n--){
        string s;
        string s1="NowCoder";
        cin>>s;
        for(int i=s.size()-1;i>=0;i--){
            if(s[i]==s1[s1.size()-1])
                s1.erase(s1.end() - 1);
        }
        if(s1.empty())
            cout<<"QAK"<<endl;
        else
            cout<<"QIE"<<endl;
    }
    return 0;
}