题意介绍
TT 的神秘任务系列。
这一次,TT 得到了一个长度为 N 的字符串,任务要求在原字符串中至多删去一个字符,使得字符串的字典序尽可能小。
字符串字典序的比较优先级如下:
从左往右第一个不同字符的 ASCII 值的大小关系
字符串长度
题意分析
找到第一处字符小于它前面的字符的情况,去掉它前面的字符即可。
通过代码
#include<bits/stdc++.h>
using namespace std;
int n;
string s,ans;
bool flag;
int main() {
cin >> n;
cin >> s;
ans = s;
for (int i = 0; i < s.length()-1; i++) {
if (s[i] > s[i + 1]) {
s.erase(i, 1);
flag = true;
break;
}
}
if (!flag) s.erase(s.length()-1, 1);
cout << s << endl;
return 0;
}