1600*C. Remove Adjacent（贪心字符串）

字符串）"/>

1600*C. Remove Adjacent（贪心字符串）

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