PHP如何实现字符串长尾词的全排列算法？

本文共计672个文字，预计阅读时间需要3分钟。

输入一个字符串，按照字典序打印出该字符串中所有字符的可能排列。

例如，输入字符串abc，则打印出：abcacbbacbcacabcba

思路：

1.使用递归形式构建递归树，每一层代表一个字符的选择。

2.在递归过程中，每次固定一个字符，然后递归地排列剩余的字符。

3.将每个递归结果记录下来，并按照字典序打印。

输入一个字符串,按字典序打印出该字符串中字符的所有排列。

例如，输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。