Ab和ba有共同的性格。

Ab和ba***使用壹個字符c .找出整個字符串的排列和字典順序。第壹步是找到所有這些內容，第二步是對它們進行排序。妳可以用遞歸的思想把它分成第壹個字符和後面字符的完整排列。要找到整個字符串的排列，第壹步是將第壹個字符與所有後續字符交換壹次，第二步是遞歸求解後續字符串的整個排列。要獲得壹個字符串，首先將第壹個與第二個交換，然後在交換後繼續交換下壹個，即此時第壹個已經固定，我們需要知道壹個起點，以便找到剩余字符串的完整排列。遞歸返回，然後切換回來，並繼續交換第壹個字符和第三個字符。。。如何判斷是否重復，需要判斷該字符在交換之前是否出現過，如果出現過，則不會進行下面的操作。妳可以用壹套來保存它。記得從第壹個和第壹個交換，並且將第壹個字符計入集合。