删字母
题目描述
小明是个超级“强迫症”,他只要看到字符串中有逆序的字母对就不舒服,例如"ba"就是个逆序的字母对。小明会找出字符串中所有相邻的逆序字母对,将其中ASCII码较小的字母删除,直到整个字符串不再有逆序的字母对。请你编程帮帮小明,赶紧舒服起来吧。
输入格式
一行,为一个由小写字母组成的字符串
输出格式
一行,为处理后的字符串
输入样例
congratulation
输出样例
cortu
代码如下
#include<iostream>
#include<string>
using namespace std;
int main(){
string s;
cin>>s;
int i=1;
while(s[i])
if(s[i-1]>s[i])s.erase(s.begin()+i);
else i++;
cout<<s;
return 0;
}