| 大家很常打手機傳簡訊是吧！由於手機上的鍵盤不像電腦的鍵盤一樣是一個字母對應一個按鍵，而是多個字母對應同一個按鍵。為了要打出所有的英文字母，必須同一按鍵按許多次，直到選中想寫的字母。 |
本問題想請問你，當要打一段訊息的時候，必須要按幾次按鍵？
假設鍵盤上的字母是這樣排列：
---------------------
| | abc | def |
---------------------
| ghi | jkl | mno |
---------------------
| pqrs | tuv | wxyz |
---------------------
| |< sp >| |
---------------------
上面的每一格表示一個按鍵，其中SP表示空白鍵。如果要寫 a 必須按1次，寫 b 按2次，寫 c 按3次，寫 d 按1次，寫 e 按2次…輸出空白需要按1次。
Input
輸入的第一列為T，表示測試資料的組數。接下來有T列表示欲輸出的訊息，每列訊息最少1個字元，最多100個字元。訊息只會包含空白字元與小寫字母。
Output
每組資料一列，輸出該組測試資料的編號與所需按鍵次數，格式如下。
Sample Input Output for Sample Input
2 welcome to ulab good luck and have fun | Case #1: 29 Case #2: 41 |
沒有留言:
張貼留言