P9940

贪心思路

看看听到字母的顺序，如果第 $i$ 个字母的出现位置比第 $i-1$ 个字母出现位置靠前，那么一定又多唱了一首歌。

code

#include<bits/stdc++.h>
using namespace std;
string s,t;
int tmp[30];
int ans=1,q;
int main(){
	cin>>t>>s;
	for(int i=0;i<26;i++)tmp[t[i]-'a']=i;
	for(int i=0;i<s.length();i++){
		if(i==0)continue;
		if(tmp[s[i]-'a']<=tmp[s[i-1]-'a'])ans++;//康康是否多唱了一首歌
	}
	cout<<ans;
	return 0;
}