SDUT - 2618 手机键盘 (Java)

手机键盘

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic

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。最后输出总时间。