手机键盘

手机键盘

Time Limit: 1000MS  Memory Limit: 65536KB

Submit  Statistic

Problem Description

大家应该都见过那种九键的手机键盘，键盘上各字母的分布如下图所示。

当我们用这种键盘输入字母的时候，对于有些字母，往往会需要按多次键才能输入。

比如：a, b, c 都在“2”键上，输入 a 只需要按一次，而输入 c 需要连续按三次。

连续输入多个字母的规则如下：

1、如果前后两个字母不在同一个按键上，则可在输入前一个字母之后直接输入下一个字母，如：ad 需要按两次键盘，kz 需要按 6 次。

2、如果前后两个字母在同一个按键上，则输入完前一个字母之后需要等待一段时间才能输入下一个字母，如ac，在输入完 a 之后，需要等一会儿才能输入 c。

现在假设每按一次键盘需要花费一个时间段，等待时间需要花费两个时间段。

现在给出一串只包含小写英文字母的字符串，计算出输入它所需要花费的时间。

Input

 

输入包含多组测试数据，对于每组测试数据：

输入为一行只包含小写字母的字符串，字符串长度不超过100。

Output

 

对于每组测试数据，输出需要花费的时间。

Example Input

bob
www

Example Output

7
7

Hint

 

Author

 “师创杯”山东理工大学第五届ACM程序设计竞赛

import java.util.*;  
  
public class Main {  
  
    public static void main(String[] args) {  
        char[][] chars = { { 'a', 'b', 'c' }, { 'd', 'e', 'f' },  
                { 'g', 'h', 'i' }, { 'j', 'k', 'l' }, { 'm', 'n', 'o' },  
                { 'p', 'q', 'r', 's' }, { 't', 'u', 'v' },  
                { 'w', 'x', 'y', 'z' } };  
        Scanner sc = new Scanner(System.in);  
        while (sc.hasNext()) {  
            // 变量记录前一个字符的行号  
            int preRow = -1;  
            // 当前字符所在的行和列  
            int row;  
            int col;  
            // 时间  
            int time = 0;  
            String str = sc.next();  
            // 取得字符串中的每个字符，对每个字符判断其在键盘上的位置  
            char[] charArray = str.toCharArray();  
            for (char ch : charArray) {  
                // 得到该字符所在的行  
                row = row(ch, chars);  
                // 得到该字符所在的列  
                col = col(ch, chars);  
  
                // 若当前字符与上一字符在同一个键上，等2个时间段  
                if (preRow == row)  
                    time += 2;  
  
                // 处理按键时间  
                time += (col + 1);  
                // 记录下字符所在的键  
                preRow = row;  
            }  
            System.out.println(time);  
        }  
        sc.close();  
    }  
  
    // 得到字符ch在二维数组chars的行号  
    private static int row(char ch, char[][] chars) {  
        for (int i = 0; i < chars.length; i++) {  
            for (int j = 0; j < chars[i].length; j++) {  
                if (ch == chars[i][j])  
                    return i;  
            }  
        }  
        return 0;  
    }  
  
    // 得到字符ch在二维数组chars的行号  
    private static int col(char ch, char[][] chars) {  
        for (int i = 0; i < chars.length; i++) {  
            for (int j = 0; j < chars[i].length; j++) {  
                if (ch == chars[i][j])  
                    return j;  
            }  
        }  
        return 0;  
    }  
}  

SDUTACM运维技术中心