【Week15实验 C】TT的神秘任务-X【模拟】

题意：

TT 的神秘任务系列。
这一次，TT 得到了一个长度为 N 的字符串，任务要求在原字符串中至多删去一个字符，使得字符串的字典序尽可能小。
字符串字典序的比较优先级如下：
1.从左往右第一个不同字符的 ASCII 值的大小关系
2.字符串长度

第一行给出 N（2 ≤ N ≤ 2e5）。
第二行给出一个长度为 N，且仅包含小写字母的字符串。

输出字典序最小的字符串。

---

思路：

如果当前字符比后一个字符大，则删掉当前字符；否则判断下一个字符。如果一直没有删除字符，则删掉最后一个字符，使得字符串长度小于原字符串。

---

总结：

一道简单的模拟题。

---

代码：

#include <iostream>
using namespace std;

int n;
char s[200010];
char ans[2000010];
int main()
{
	cin>>n>>s;
	for(int i=0;i<n-1;i++)
	{
		ans[i]=s[i];
		if(s[i]>s[i+1])	//删s[i] 
		{
			for(int j=i;j<n-1;j++)
				ans[j]=s[j+1];
			ans[n-1]='\0';
			break;
		}
		if(i==n-2)	//全升序,删最后一个
		{
			ans[n-1]='\0';
			break;
		} 
	}
	cout<<ans<<endl;
}