小Q想撸串

    小Q挺喜欢撸串的,没错,字符串!

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

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

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

#include
#include
#include
#include
#include
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"<

 

你可能感兴趣的:(解题报告)