转载请注明来自souldak,微博:@evagle Question: 给你一个字符串例如abb输出它包含的字符的所有可能排列. 例如abb输出3个:abb,bab,bba Answer: 假设我们自己来做,那做法如下: 1. 有n个字符相当于n个格子. 2. 先放第一个格子,从n个字符中任选一个,放到这个格子即可,放完就剩下n-1个格子和n-1个字符 3. 放第二个格子,从n-1个字符中任选一个 ... n. 最后一个格子,只剩下一个字符,不用选,输出放好的结果 第二步到第n步其实问题本质是一…