7-2 Subsequence in Substring (25 分)

我也是借鉴别人的思路QAQ,明天开始复习DFS!!!!

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s,subs;
    cin>>s>>subs;
    int save[10002];
    string ans;
    int cnt=0,len=10002;
    for(int i =0;i<s.length();i++) if(s[i]==subs[0]) save[cnt++]=i;
//     for(int i =0;i<cnt;i++) cout<<save[i]<<endl;
    for(int i =0;i<cnt;i++){
        int start = save[i],pos=0;
        for(;start<s.length()&&pos<subs.length();start++){
            if(subs[pos]==s[start]) pos++;
        }
        if(pos==subs.length()){
            if(start-save[i]<len){
                len=start-save[i];
                ans=s.substr(save[i],len);
            }
        }
    }
    cout<<ans;
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 深蓝海洋 设计师:CSDN官方博客 返回首页