考研机试 6.手机键盘

2021-02-22 22:01:19 阅读：229 来源： 互联网

时间：2021/02/22

一.题目描述

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

输入描述：

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

输出描述：

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

二.算法

题解：

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

重点：

辅助数组

代码：

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

标签：字符,ch,costs,键盘,需要,数组,按键,机试,考研
来源： https://www.cnblogs.com/machi12/p/14433182.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

考研机试 6.手机键盘

一.题目描述

二.算法