手机键盘
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
大家应该都见过那种九键的手机键盘,键盘上各字母的分布如下图所示。
当我们用这种键盘输入字母的时候,对于有些字母,往往会需要按多次键才能输入。
比如:a, b, c 都在“2”键上,输入 a 只需要按一次,而输入 c 需要连续按三次。
连续输入多个字母的规则如下:
1、如果前后两个字母不在同一个按键上,则可在输入前一个字母之后直接输入下一个字母,如:ad 需要按两次键盘,kz 需要按 6 次。
2、如果前后两个字母在同一个按键上,则输入完前一个字母之后需要等待一段时间才能输入下一个字母,如 ac,在输入完 a 之后,需要等一会儿才能输入 c。
现在假设每按一次键盘需要花费一个时间段,等待时间需要花费两个时间段。
现在给出一串只包含小写英文字母的字符串,计算出输入它所需要花费的时间。
Input
输入包含多组测试数据,对于每组测试数据:
输入为一行只包含小写字母的字符串,字符串长度不超过100。
Output
对于每组测试数据,输出需要花费的时间。
Sample Input
bob www
Sample Output
7 7
Code
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNextLine()) {
int sum = 0;
String s = sc.nextLine();
Keyboard k = new Keyboard(s.charAt(0));
sum += k.time;
for (int i = 1; i < s.length(); i++) {
k = new Keyboard(s.charAt(i));
Keyboard k_old = new Keyboard(s.charAt(i - 1));
sum += k.time;
if (k.area == k_old.area) {
sum += 2;
}
}
System.out.println(sum);
}
sc.close();
}
}
class Keyboard {
char ch;
int time;
int area;
public Keyboard(char ch) {
super();
this.ch = ch;
if (ch == 'a' || ch == 'd' || ch == 'g' || ch == 'j' || ch == 'm' || ch == 'p' || ch == 't' || ch == 'w') {
time = 1;
} else if (ch == 'b' || ch == 'e' || ch == 'h' || ch == 'k' || ch == 'n' || ch == 'q' || ch == 'u'
|| ch == 'x') {
time = 2;
} else if (ch == 'c' || ch == 'f' || ch == 'i' || ch == 'l' || ch == 'o' || ch == 'r' || ch == 'v'
|| ch == 'y') {
time = 3;
} else if (ch == 's' || ch == 'z') {
time = 4;
}
if (ch == 'a' || ch == 'b' || ch == 'c') {
area = 2;
} else if (ch == 'd' || ch == 'e' || ch == 'f') {
area = 3;
} else if (ch == 'g' || ch == 'h' || ch == 'i') {
area = 4;
} else if (ch == 'j' || ch == 'k' || ch == 'l') {
area = 5;
} else if (ch == 'm' || ch == 'n' || ch == 'o') {
area = 6;
} else if (ch == 'p' || ch == 'q' || ch == 'r' || ch == 's') {
area = 7;
} else if (ch == 't' || ch == 'u' || ch == 'v') {
area = 8;
} else if (ch == 'w' || ch == 'x' || ch == 'y' || ch == 'z') {
area = 9;
}
}
}
反思:
Java类练习。在构造对象的时候就给time赋值,area记录输入的字母在哪个键上,如果输入的前后字母在同一个按键上,时间time要+2。最后输出总时间。