返回顶部

小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;
}
posted @ 2020-07-21 21:20  #wr  阅读(122)  评论(0编辑  收藏  举报
         1 2 3