题目要求按字典序输出字符串的所有字符排列，字符串长度不超过9且可能包含重复字符。思路是使用递归：固定首字符，与后续字符依次交换以生成排列；每次交换后需再交换复原，以保持原顺序。例如输入abc可得到abc、acb、bac、bca、cab、cba。