目 录CONTENT

文章目录

3381. 手机键盘

Gz
Gz
2022-07-08 / 0 评论 / 0 点赞 / 363 阅读 / 541 字 / 正在检测是否收录...

3381. 手机键盘

请你计算按照手机键盘(99 键输入法)输入字母的方式,键入给定字符串(由小写字母构成)所花费的时间。

11.png

具体键入规则和花费时间如下描述:

对于同一键上的字符,例如 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);
    }
}
0

评论区