考研机试 6.手机键盘

 

 时间:2021/02/22

 

一.题目描述

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

输入描述:

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

 输出描述:

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

 

二.算法

题解:

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

考研机试 6.手机键盘

重点:

辅助数组

代码:

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);
        }
    }
}

 

考研机试 6.手机键盘

上一篇:uni-app input 监听回车键 输入回车确定


下一篇:Appium环境安装说明