说下第一题O(n)的思路: 先找输入字符串的最小字母序字符串(直接把输入字符串a-z的个数读出来,然后依次a-z再组装起来),用输入字符串和最小字符串比较,遇到的第一个不同字符的就是需要交换的字母。