TT 的神秘任务系列。
这一次,TT 得到了一个长度为 N 的字符串,任务要求在原字符串中至多删去一个字符,使得字符串的字典序尽可能小。
字符串字典序的比较优先级如下:
从左往右第一个不同字符的 ASCII 值的大小关系
字符串长度
Input
第一行给出 N(2 ≤ N ≤ 2e5)。
第二行给出一个长度为 N,且仅包含小写字母的字符串。
Output
输出字典序最小的字符串。
Examples
Input
3
aaa
Output
aa
Input
5
abcda
Output
abca
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
using namespace std;
char s[200005];
int main() {
int n;
scanf("%d",&n);
scanf("%s",s);
int found=0;
int i=0;
for(;i<n-1;i++){
if(s[i]>s[i+1]){
s[i]='\0';
found=1;
break;
}
}
if(!found){
s[n-1]='\0';
printf("%s\n",s);
}
else{
printf("%s",s);
printf("%s\n",s+i+1);
}
return 0;
}