手机键盘
Time Limit: 1000MS
Memory Limit: 65536KB
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;
}
}