字典序

Mr_ZZzz · 2021-09-18 21:34:22 · 个人记录

字典序，可以理解成ASCII码序。 所以

'0'<'A'<'a'

当按字典序排字符串时，逐位比较。

当长度不一样时，只有短串是长串的前缀时，才能100%肯定短串在前，长串在后。

【例1】

string a = "HelloWorld";
string b = "HelloW";
// b < a

【例2】

string a = "acde";
string b = "abdef";
// b < a

数字序列的字典序的话就是，数位越靠左变化的越慢。比如

1 2 3 4 5

1 2 3 5 4

1 2 4 3 5

1 2 4 5 3

1 2 5 3 4

1 2 5 4 3

…………

在第三位可以看出明显的规律“3 3 4 4 5 5”

而前两位在前几项里还没有变化。

不过n<11的情况下next_permutation()就行了。

就先写到这吧。