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
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
while (s.hasNext()) {
String str[] = { new String("abc"), new String("def"), new String("ghi"), new String("jkl"),
new String("mno"), new String("pqrs"), new String("tuv"), new String("wxyz") };
String v = s.nextLine();
char[] a = v.toCharArray();
int n = v.length();
int sum = 0, f = -1;
for (int i = 0; i < n; i++)
for (int j = 0; j < 8; j++)
for (int k = 0; k < str[j].length(); k++)
//这里!要关注有的键盘管3个字母,有的是四个,所以k不能设置成定值。
if (a[i] == str[j].charAt(k))
{
sum += k + 1;
if (f == j)
sum += 2;
f = j;
break;
}
System.out.println(sum);
}
s.close();
}
}