Codeforces Round #787 (Div. 3)(E) Replace With the Previous反思题解

题目大意：给定一个字符串，可以对其操作为b~z字母用字典序前一个字母代替所有出现过的该字母，其中a用z来代替，让求出不超过k次的操作数下，改变字符串的最小字典序的字符串

思路：对大于‘a'的字母，进行-1操作，用map标记该字母，下次遇见不用消耗k的操作数，直接-1（指代替所有出现的该字母的操作），当k次步骤用完则结束操作。

#include<bits/stdc++.h>
using namespace std;
int t,n,k;
string s;
int main(){	
	scanf("%d",&t);
	while(t--){
		scanf("%d %d",&n,&k);
		cin>>s;
		map<char,int>mp;
		for(int i=0;i<n;i++){
			while(s[i]>'a'){
				if(mp[s[i]]) s[i]--;
				else if(k) mp[s[i]]=1,k--,s[i]--;
				else break;
			}
		}
		cout<<s<<endl;
	}
}