時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
合法單字由 1 到 5 個小寫英文字母組成,而且字母必須嚴格遞增,因此不得重複。將所有合法單字先依長度由短到長,再在相同長度內依字典序排列,從 1 開始編號。例如 a 為 1、z 為 26、ab 為 27,最後的 vwxyz 為 83681。求各單字編號,非法單字回傳 0。
輸入格式
每行一個長度 1 到 5 的小寫英文字串,讀到檔案結尾。
輸出格式
每筆輸出一行整數,為編號或 0。
題目來源:UVa 417 — Word Index,CPE 歷屆試題。 原題:https://onlinejudge.org/external/4/417.pdf
範例測資
範例輸入 1
z a cat vwxyz
範例輸出 1
26 1 0 83681
請先登入後再提交程式碼
討論與題解
載入討論區…