3381. 手机键盘
请你计算按照手机键盘(99 键输入法)输入字母的方式,键入给定字符串(由小写字母构成)所花费的时间。
具体键入规则和花费时间如下描述:
对于同一键上的字符,例如 a,b,ca,b,c 都在 “1” 键上,输入 aa 只需要按一次,输入 cc 需要连续按三次。
如果连续两个字符不在同一个按键上,则可直接按,如:adad 需要按两下,kzkz 需要按 66 下。
如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如 acac,在按了 aa 之后,需要等一会儿才能按 cc。
现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。
输入格式
输入包含多组测试数据。
每组数据占一行,包含一个由小写字母构成的字符串。
输出格式
对于每组输入,输出一行结果表示键入给定字符串所需要花费的时间。
数据范围
每个输入最多包含 100100 组测试数据。
所有字符串的长度都不超过 100100。
输入样例:
bob
www
输出样例:
7
7
题解:
import java.io.*;
import java.util.Scanner;
public class Main {
public static void main(String[] args) throws IOException {
Scanner scanner = new Scanner(System.in);
//放的分组
int id[] = {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};
//放的一个按键需要寻找的时间
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};
String x = scanner.next();
//计算等待时间
int count = 0;
//放分组信息
int temp = 0;
//循环逐个处理
for (int i = 0; i < x.length(); i++) {
int idx = x.charAt(i) - 'a'; //映射下标
count += arr[idx];
//如果上一个点击的按钮是当前按钮则需要等待
if (temp == id[idx]) {
count += 2;
}
temp = id[idx];
}
System.out.println(count);
}
}
评论区