Java sdut acm 2618 手机键盘

题目链接：点击打开链接

手机键盘

Time Limit: 1000MS  Memory Limit: 65536KB

Submit  Statistic

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.Scanner;

public class Main
{
   public static void main(String[] args)
   {
      Scanner input = new Scanner(System.in);
      
      char[][] chars = {
    		  {'a','b','c'},//2
    		  {'d','e','f'},//3
    		  {'g','h','i'},//4
    		  {'j','k','l'},//5
    		  {'m','n','o'},//6
    		  {'p','q','r','s'},//7
    		  {'t','u','v'},//8
    		  {'w','x','y','z'}//9
      };
      while(input.hasNext()){
    	  int preRow = -1;//变量记录前一个字符的行号
    	  int row;
    	  int col;// 当前字符所在的行和列
    	  int time = 0;//时间
    	  String str = input.next();
    	  char[] array = str.toCharArray();
    	  for(int i = 0;i < array.length;i++){
    		  row = getRow(array[i], chars);//得到该字符所在的行
    		  col = getCol(array[i], chars);//得到该字符所在的列
    		  if(preRow == row)
    			  time += 2;//若当前字符与上一字符在同一个键上，等2个时间段
    		  time += (col+1);
    		  preRow = row;//记录下字符所在的键
    	  }
    	  System.out.println(time);
      }
      input.close();
   }
   
   public static int getRow(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;
   }
   
   public static int getCol(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;
   }
   
}