Go实现字符串全排列字典序排列详解

人生就是一场游戏，我们不停的打怪通关，有的时候这个怪物是自己。————陌无崖

不忘初心，砥砺前行 

作者 | 陌无崖

转载请联系授权 

字典序

百度百科

在数学中，字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法

维基百科

给定两个偏序集A和B,(a,b)和(a′,b′)属于笛卡尔积 A × B，则字典序定义为(a,b) ≤ (a′,b′) 当且仅当 a < a′ 或 (a = a′ 且 b ≤ b′).

简单理解

在我们进行查找英文词典的时候，我们如何进行查找，我们会依次的进行从首字母进行查找，那我们逆向思维，如果我们想要这样的查找我们应该怎么去存储我们的英语，不同的英语如何进行排序呢？对于两个英语abc 和 acb显然我们先比较我们的a，发现相同，寻找各自的第二个字符，谁小，我们就把小的放在前面。按照这样的方式我们强制规定了一个顺序。

题目思路

假定现有字符串(A)x(B)，它的下一个排列是：(A)y(B’)，其中A、B和B’是“字符串”(可能为空），x和y是“字符”，前缀相同&#x