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