解析:
贪心,从z到a遍历,每次循环减去符合题意的字符。
- #include
- using namespace std;
- signed main(){
- int n;
- string s;
- cin>>n>>s;
- for(char i='z';i>'a';i--){
- for(int j=0;j
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<
size(); - return 0;
- }