我們將一個字串的所有組成字元分類
並且用以下的方法計算各個不同字元在此字串內的"值":
1.如果這個字元出現在 di-alphabet 的前一位，則這個字元的值 +1
2.如果出現在後一位，則 -1
例如: abcbc
ab => a+1 b-1
bc => b+1 c-1
cb => c+1 b-1
bc => b+1 c-1
...結果 a 的值為 1，c 的值為 -1，b 的值為 0
可以很容易發現，由於前後抵銷的結果，字元只有在字串的最前端或最後端的情況下
才會對它的數值有所影響，而且最前端 +1，最尾端 -1。
所以如果字串的前後字元不一樣，則最前端與最尾端字元的值分別為 1 和 -1
而重新按比例生成字串後，這兩個字元必仍排在最前端與最尾端。
這是我的看法，有錯請指正~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.240.235