时间：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); } } }