Problem - 1321C - Codeforces
解析:
贪心,从z到a遍历,每次循环减去符合题意的字符。
#include<bits/stdc++.h>
using namespace std;
signed main(){
int n;
string s;
cin>>n>>s;
for(char i='z';i>'a';i--){
for(int j=0;j<s.size();j++){
if(s[j]==i){
if(j!=0&&s[j-1]==i-1) s.erase(j,1),j=-1;
else if(j!=s.size()-1&&s[j+1]==i-1) s.erase(j,1),j=-1;
}
}
}
cout<<n-s.size();
return 0;
}