字典序及下一个全排列问题

一、字典序概述

字典序是一种排序算法。顾名思义，就是按照字典中的英文字母的先后顺序来排序。
比如有两个字符串，我们按字符串中每个字符在字典中的排序顺序排序时，这就是字典序：

aac
aad
abf
bdf
bhz
...

当第一个字符相等时，比较第二个字符，对于数字也是相同。

二、下一个全排列问题

字典序是一种排序算法，经典应用之一是求下一个全排列问题。
什么是全排列？可以看leetcode上的题目：46.全排列

下一个全排列指的是对于当前字符串，下一个比它大的(字典序)排列。比如(123),按字典序，下一个比他大的排列是：(132) (213) (231) (312) (321);

*这里说明一下，当给出123时，求其全排列，其实就相当于46.全排列但是给213时，就不是46.全排列

为什么呢？

因为46.全排列时，不管给出什么，都需要列出所有的排列，而下一个全排列问题，不会列出所有，因为其是按字典序进行的，当给出的是213时，213前面的123、132不会出现。

<