小Q想撸串

链接：https://ac.nowcoder.com/acm/problem/23905
来源：牛客网

题目描述：

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

双指针解法

#include <bits/stdc++.h>
using namespace std;
bool isSubsequence(string s, string t) {
        int i=0,j=0;
        int sl=s.size(),tl=t.size();
        while(i<sl&&j<tl){
            if(s[i]==t[j]){
                ++i;
                ++j;
            }
            else{
                ++j;
            }
        }
        return i==sl;
 }
int main(){
    int n;
    cin>>n;
    string t;
    string s="NowCoder";
    while(n--){
        cin>>t;
        if(isSubsequence(s,t)){
            cout<<"QAK"<<endl;
        }
        else{
            cout<<"QIE"<<endl;
        }
    }
    return 0;
}