手机键盘(简单模拟)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/wdays83892469/article/details/81807608

题目描述

清华大学研究生复试机试真题

按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符，需要计算出它所需要花费的时间。
输入描述:
一个长度不大于100的字符串，其中只有手机按键上有的小写字母
输出描述:
输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间
示例1
输入
复制
bob
www
输出
复制
7
7
解题思路，简单模拟
一个数组保存每个字母需要按几次，一个数组保存是否是同一个按键
如果在同一个按键就是累加+等待时间
不是就直接累加即得

额外说一下，不要让简单的问题变复杂，硬求通解，简单模拟时间复杂度允许的情况直接模拟即可

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
        char[] chs=bf.readLine().toCharArray();
        int time=0;
        int arr[]={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};
        int key[]={1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,8,8,8,8};
        time+=arr[chs[0]-97];
        for (int i = 1; i < chs.length; i++) {
            if (key[chs[i]-97]==key[chs[i-1]-97]) {
                time=time+2+arr[chs[i]-97];
            }else {
                time+=arr[chs[i]-97];
            }
        }
        System.out.println(time);
    }
}