[数据结构与算法]3358. 放养但没有完全放养 （思维 字符串

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    string a;
    cin>>a;
    int p=0;
    int tot=0;
    while(++tot){
        for(int i=0;i<s.size();i++){
            if(s[i]==a[p]){
                p++;
            }
            if(p==a.size()){
                cout<<tot<<"\n";
                return 0;
            }
        }

    }


    return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=1100;
int arr[N];
int main(){

    string a,b;
    cin>>a>>b;
    for(int i=0;i<a.size();i++){
        arr[a[i]]=i;
    }
    int ans=1;
    for(int i=1;i<b.size();i++){
        // cout<<arr[b[i]]<<" "<<arr[b[i-1]]<<"\n";
        if(arr[b[i]]<=arr[b[i-1]])ans++;
    }  
    cout<<ans<<"\n";

    return 0;
}