手机键盘
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
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext())
{
T a = new T(sc.nextLine());
a.f();
}
}
}
class T{
String str;
public T(String s)
{
str = s;
}
public void f()
{
int sum = 0;
char a[] = str.toCharArray();
if(a[0] == 'a'||a[0] == 'd'||a[0] == 'm'||a[0] == 'g'||a[0] == 'j'||a[0] == 'p'||a[0] == 't'||a[0] == 'w')
{
sum = 1;
}
else if(a[0] == 'b'||a[0] == 'e'||a[0] == 'h'||a[0] == 'k'||a[0] == 'n'||a[0] == 'q'||a[0] == 'u'||a[0] == 'x')
{
sum = 2;
}
else if(a[0] == 'c'||a[0] == 'f'||a[0] == 'i'||a[0] == 'l'||a[0] == 'o'||a[0] == 'r'||a[0] == 'v'||a[0] == 'y')
{
sum = 3;
}
else
{
sum = 4;
}
//System.out.println(a[0]);
//System.out.println("sum="+sum);
for(int i = 1; i < a.length; i++)
{
//System.out.println(a[i]);
if(m(a[i]) == m(a[i-1]))
{
sum +=2;
if(a[i] == 'a'||a[i] == 'd'||a[i] == 'm'||a[i] == 'g'||a[i] == 'j'||a[i] == 'p'||a[i] == 't'||a[i] == 'w')
{
sum += 1;
}
else if(a[i] == 'b'||a[i] == 'e'||a[i] == 'h'||a[i] == 'k'||a[i] == 'n'||a[i] == 'q'||a[i] == 'u'||a[i] == 'x')
{
sum += 2;
}
else if(a[i] == 'c'||a[i] == 'f'||a[i] == 'i'||a[i] == 'l'||a[i] == 'o'||a[i] == 'r'||a[i] == 'v'||a[i] == 'y')
{
sum += 3;
}
else
{
sum += 4;
}
}
else
{
if(a[i] == 'a'||a[i] == 'd'||a[i] == 'm'||a[i] == 'g'||a[i] == 'j'||a[i] == 'p'||a[i] == 't'||a[i] == 'w')
{
sum += 1;
}
else if(a[i] == 'b'||a[i] == 'e'||a[i] == 'h'||a[i] == 'k'||a[i] == 'n'||a[i] == 'q'||a[i] == 'u'||a[i] == 'x')
{
sum += 2;
}
else if(a[i] == 'c'||a[i] == 'f'||a[i] == 'i'||a[i] == 'l'||a[i] == 'o'||a[i] == 'r'||a[i] == 'v'||a[i] == 'y')
{
sum += 3;
}
else
{
sum += 4;
}
}
//System.out.println("sum="+sum);
}
System.out.println(sum);
}
public int m(char a)
{
if(a == 'a' || a == 'b'|| a == 'c')
{
return 2;
}
else if(a == 'd' || a == 'e'|| a == 'f')
{
return 3;
}
else if(a == 'g' || a == 'h'|| a == 'i')
{
return 4;
}
else if(a == 'j' || a == 'k'|| a == 'l')
{
return 5;
}
else if(a == 'm' || a == 'n'|| a == 'o')
{
return 6;
}
else if(a == 'p' || a == 'q'|| a == 'r'|| a == 's')
{
return 7;
}
else if(a == 't' || a == 'v'|| a == 'u')
{
return 8;
}
else
{
return 9;
}
}
}
927

被折叠的 条评论
为什么被折叠?



