自动搬运

查看原文

来自洛谷，原作者为

	xu222ux Just a mortal.

搬运于2025-08-24 22:53:12，当前版本为作者最后更新于2023-12-17 18:30:21，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

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;
}