考研机试 6.手机键盘

 时间：2021/02/22

一.题目描述

按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符，需要计算出它所需要花费的时间。

输入描述

一个长度不大于100的字符串，其中只有手机按键上有的小写字母

 输出描述

输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间

题目链接 

https://www.nowcoder.com/practice/20082c12f1ec43b29cd27c805cd476cd?

tpId=40&tags=&title=&diffculty=0&judgeStatus=0&rp=1&tab=answerKey

二.算法

题解

这道题首先要注意手机键盘的结构，并不都是三个字符一组，具体见下图。最好的解法是用下面的一个辅助数组的方法，该辅助数组记录了每个按键点击所需要的时间，如果前后两个字符的下标差等于按键次数之差，则这两个字符在同一组中中，需要增加等待时间。还有种理解起来更为简单的方法，设置两个辅助数组。一个辅助数组记录每个按键所需要的时间，另一个辅助数组用来记录各个字符所在组的情况，用来判断是否在同一组中。

重点

辅助数组

代码

import java.util.Scanner;

public class Main{
    
    public static void main(String[] args){
        
        Scanner in = new Scanner(System.in);
        int[] costs = {1, 2, 3, 1, 2, 3, 1, 2, 3,
                      1, 2, 3, 1, 2, 3,1, 2, 3, 4,
                      1, 2, 3, 1, 2, 3, 4};
        
        while(in.hasNext()){
            String str = in.nextLine();
            char[] ch = str.toCharArray();
            int len = ch.length;
            int time = costs[Integer.valueOf(ch[0]) - 97];
            
            for(int i = 1; i < len; i++){
                time += costs[Integer.valueOf(ch[i]) - 97];
                
                if((ch[i] - ch[i - 1]) == (costs[Integer.valueOf(ch[i]) - 97] - costs[Integer.valueOf(ch[i - 1]) - 97])){
                    time += 2;
                }
            }
            
            System.out.println(time);
        }
    }
}