學姐喜歡遞增字串 – 一個字串是遞增字串若且唯若這個字串的字母相異且照著字母的順序排列,例如 abc
,apz
是遞增字串,但 acb
,qqq
就不是遞增字串。學姐搜集所有長度不超過 ["a", "b", "c", ... , "z", "ab", "ac", ... "yz", "abc", ... "vwxyz"]
。
現在給你一個遞增字串,請回答排序後,這個遞增字串是第幾個出現的。
輸入第一行有一個正整數
對於每一個詢問的遞增字串,輸出一個正整數代表他在排序後出現的位置。
3 a az boy
1 51 871
UVA 417
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0 | 範例測資 | 0 |
2 | 0~3 | 無額外限制 | 100 |