ab和ba***用壹個字符

ab和ba***用壹個字符C。求出整個字符串的排列以及字典序排列。第壹步找出所有的，第二步排序。可以利用遞歸的思想，分成第壹個字符和後面字符的全排列。求整個字符串的排列，第壹步就是把第壹個字符和後面的所有字符交換壹次，第二步是遞歸求解後面字符串的全排列。拿到壹個字符串，首先將第壹個與第二個交換，然後將交換後的傳入繼續交換接下來的，也就是此時第壹個已經固定了，求的是剩下的字符串的全排列，需要知道壹個起始點。遞歸回來之後再將這個換回來，繼續令第壹個字符和第三個字符交換。。。怎麽判斷是否重復，那就要在交換前判斷這個字符是否已經出現過了，如果出現過了則不進行下面的操作。可以用壹個set來保存。記得交換要從第壹個和第壹個開始交換，把第壹個字符也算進set裏。