【acwing】3358. 放养但没有完全放养*(思维|模拟）

穿越隧道

没想清楚的氵题。。。
又是被自己菜哭的一天。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
map<char,int> mp, mpp;
int b[N];
bool st[N];
int ans;
int main(){
	string s;
	cin >> s;
	string t;
	cin >> t;
	int len = s.size();
	for(int i = 0; i < len; i++){
		mp[s[i]] = i + 1;
	}
	int lent = t.size();
	ans++; //第一个字母是一首英文歌 
//	st[mx] = true;
//	cout << len <<" " << lent << endl;
	for(int i = 1; i < lent; i++){//从第二个字母开始比较 
		if(mp[t[i]] <= mp[t[i - 1]]){//如果后面的单词顺序小于或等于前面的单词顺序，则答案加1
			ans++;
		}
	}
	
	cout << ans << endl;
	return 0;
}