題目連結：
題目大意：
定義一種編碼，其為英文的２６個字母組成。對於每一組相鄰的字母，左邊的字母之字典序會小於右邊的字母的字典序。因此，我們可以定義為以下：
ａ＝１
ｂ＝２
……
ｚ＝２６
ａｂ＝２７
……
ａｚ＝５１
ｂｃ＝５２
……
ｖｗｘｙｚ＝８３６８１
現給定一字串（長度不會超過 ２６ 字元），先檢查是否為合法的編碼（例如 ａｂｂ 就是一組不合法的例子）。如果不合法，就輸出「0」；反之，輸出其相對應的編號。
範例輸入：
bf
abca
vwxyz
0
範例輸出：
55
0
83681
解題思維：
我們觀察一編碼為 ｂｄｆｇ ：
因為前面已經經過了長度為 １ 、 ２ 、 ３ 的編碼，所以我們可以得知其編號至少為
Ｃ２６取１ ＋ Ｃ２６取２ ＋ Ｃ２６取３
且長度為 ４ ， ａ 開頭的經歷過了，所以還要加上
Ｃ２５取３
接著是 ｂｃ 開頭的，要加上
Ｃ２３取２
接著是 ｂｄｅ 開頭的，也要加上
Ｃ２１取１
最後，再加上 ｂｄｆｇ 本身為 １。所以其編號為 ５５２６ 。
而取東西的方法數可以用 ＤＰ（動態規劃）得出，參見這位大大的文章。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
