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