1506 最小字典序（模拟）

给出一个字符串S，你需要从S中挑选一对字符进行一次交换（不可以不交换！！！！！！），并让得到的新字符字典序最小！
例如：S = “abacc”，
如果交换字符1(a)和4©，得到字符"cbaac"。
如果交换字符2(a)和3(b)，得到字符"aabcc"。
其中：“aabcc"的字典序小于"cbaac”。并且"aabcc"是所有交换方法中，字典序最小的。
例如：S = “aaab”，
则交换1和2，交换1和3，得到的字符都是 “aaab”，并且 "aaab"是所有交换方法中，字典序最小的。
输出这个字典序最小的字符。
输入
一个字符串S（S的只包括a到z的小写字符，2<=S的长度<=500000）。
输出
字典序最小的新字符串。
输入样例

abacc
输出样例
aabcc
只能交换一次，且要保证字典序最小，思路肯定就是找到字符串后面最小的那个字符，和前面的交换
交换的原则有两点：
1.越前面越好
2.只能与比我们找到的字符要大的进行交换

#include <bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	cin>>s;
	int i;
	for(i=0;i<s.length()-1;i++)
	 if(s[i]>=s[i+1]) 
	 break;
	if(i==s.length()-1)//说明严格递增，如abcdefg,但又必须交换一次，所以直接交换最后两个，可以保证最小 
	{
	 swap(s[i],s[i-1]);
	 cout<<s;
	}
	else//说明i前面严格递增，后面不一定，如abcdcdac,i=3,s[6]=d
	{
	 int mi=i;
	 for(;i<s.length();i++)//找到后面最小的字母，i=6,s[6]=a 
	  if(s[mi]>=s[i]) 
	  mi = i;
	 for(i=0;i<mi;i++)//找到前面递增序列第一个比后面最小字母大的那个字母交换即可 
	  if(s[i]>s[mi]) 
	   break;
	 swap(s[mi],s[i]);
	 cout<<s;
	}
}