1.
何謂字典序？我們拿3個數（1,2,3）來講述。
字典序值01
2345
排列123
132213
231312
321
3個數的全排列情況有有3!種情況，字典序即從小到大的順序。按字典序給所有的情況從小到大排列，最小的設字典序值為0。
字典序問題是，隨意給出乙個序列，要求求出該序列的字典序值。比如說給出序列231，我們要設計演算法返回3。乙個延伸的問題是如果該序列不是最大序列，求出該序列的後乙個序列。
2.如何求字典序值
從上面的簡例看出，想求得給定序列的字典序值，我們要先求得該序列前面存在多少個序列。這可以通過從高位開求統計比該序列位小的序列數目求得。
對於序列231，n=3，前面的序列數可以通過百位2、十位3求得，即為:
1*(n-1)!+1*(n-2)!=3，
我們就知道231的字典序值為3。
對於序列453261，n=6，前面的序列數可以通過高5位求得，即為:
3*(n-1)!+3*(n-2)!+2*(n-3)!+1*(n-4)!+1*(n-5)!=447,
同樣，我們知道453261的字典序值為447。
3.如何求得下個序列
我們知道，如果題目所給序列是最大序列，即其字典序值為n!，則沒有下乙個序列；否則，要求下個序列。下個序列的求解也有規律可循的。
求下個序列，可以從低位逐個往高位看。只要相鄰的兩個數高位比低位還小，從低位到高位出現了降序排列，則我們停下來分析。
例如，對於序列453612，1比2小，出現降序，所以停下來分析。我們可以肯定下乙個序列高位和本序列一樣，低位序列是比12剛剛大的序列。目測可以得到下乙個序列低位為21，即max放在低位的最高位，低位中剩下的元素按公升序排列。
再拿乙個例子來說明。對於序列536421，直到遍歷到3比6小時才停下來。我們得到高位序列為5，低位序列為36421。對於低位序列36421，我們把次高位放到最高位上，剩下的元素按增序排列，即可得到序列61234。61234是否是36421的下乙個序列？很顯然是的。
遞迴 字典序問題
比較經典的問題 描述 在資料加密和資料壓縮中常需要對特殊的字串進行編碼，給定的字母表a由26個小寫英文本母組成a 該字母表產生的公升序字串是指字串中字母從左到右出現的次序與字母在字母表中出現的次序相同，且每乙個字元最多出現 1次。例如，a,b,ab,bc,xyz 等字串都是公升序字串。現在對字母表 ...
字典序問題
碰到過很多求關於字典序的問題，一直都是用的c 的stl庫中的函式水過的，今天終於有機會，算是對字串字典序問題的乙個總結吧。如果已知乙個字串 abc 為了更直觀，我們把建立如下對映 a 1 b 2 c 3 我們把這三個字母的所有排列都寫出來，有 序號字串 對映數字 1abc 1232 acb132 3...
字典序問題
字典序問題,給定乙個長度不超過6的小寫字母公升序字串 字串中的字元相對順序和字母表中的順序一致 迅速計算出在字典中的編碼,字典如 1 2 3 26 27 28 a b c z ab ac 總體思路為先計算出給定字串前所有的個數，然後再加一 include include 計算從i開始的長度為k的所有...