組合:每個字符可能出現在組合中,也可能不出現在組合中,因此對於單個字符,狀態為0或1,0位不出現,1位出現。因此,可以將其視為用二進制表示的數字,以實現對組合的全面分析。
全陣列
遞歸模式:主要用於字符串中不重復字符的排列。每個字符都出現在排列中,但其位置不同。保持第壹個字符不變,並在後面部分排列所有字符串。壹次遞歸所有後面的角色不僅可以得到所有的安排。
非遞歸方式:求解所有排列,通過循環找出規則,並找出該排列的下壹個字典順序的排列,可以解決重復字符的排列問題,此時的排列數小於n!