c077. 00417 - Word Index
標籤 :
通過比率 : 285人/296人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-11-15 02:16

內容

一般來說在編碼(Encoding)的技術常常用在加密,或是要有較節省的通訊與儲存空間的時候。在此,我們發展了一套簡單的編碼的方法,這方法可以把不大於5個字元(都是小寫字母)的特殊字都指定一個唯一的整數。

在這裡所謂的特殊字是指在這個字裡面,下一個字元一定比上一個來的大。例如:k、is、abc、aepx、gwxyz都是合法的。而aab、are、cat則不是。

對每一個合法的字我們根據字的長度與字元的順序給他一個整數編號。也就是:

    a -> 1
b -> 2
.
.
z -> 26
ab -> 27
ac -> 28
.
.
az -> 51
bc -> 52
.
.
vwxyz -> 83681 

你的任務就是要做這樣的編碼。

輸入說明

每筆測試資料一列。每列有1個字(1到5個小寫字母)。

輸出說明

對每一測試資料,如果這個字不是合法的,請輸出0。否則請輸出該字的編號。

範例輸入 #1
z
a
cat
vwxyz
範例輸出 #1
26
1
0
83681
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
* 中文翻譯:Lucky 貓
標籤:
出處:
UVa417

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
23489 seer.2892108 ... (james lyu) c077
816 2020-11-22 01:17