华为OD机试 - 九宫格按键输入 - 逻辑分析（Java 2023 B卷 200分）

在这里插入图片描述

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

九宫格按键输入，输出显示内容，有英文和数字两个模式，默认是数字模式，数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母，如果输入" "或者其他字符，则循环中断。

字符对应关系如图：

在这里插入图片描述

二、输入描述

输入范围为数字0~9和字符#、/，输出屏幕显示，例如在数字模式下，输入1234，显示1234;在英文模式下，输入1234，显示,adg。

三、输出描述

#用于切换模式，默认是数字模式，执行#后切换为英文模式， /表示延迟，例如在英文模式下，输入22/222，显示为bc;

英文模式下，多次按同一键，例如输入22222，显示为b;

输入	输出	说明
123#222235/56	123adjjm

四、解题思路

输入一个字符串input；
定义digitalMode，true表示数字模式，false表示英文模式，默认true；
定义变量right，表示英文模式下，连续按键模式停止的坐标；
定义builder，拼接最后的输出内容；
遍历input；
- 如果输入" "或者其他字符，则循环中断；
- 如果是#，切换模式；
- 如果是/，表示延迟；
- 如果是数字模式，直接拼接；
- 如果是英文模式，获取下一个字符，判断与上一个字符是否相等；
  - 如果下一个字符和当前字符相等，则进入连续按键模式；
  - 如果下一个字符和当前字符相等，则表示连续模式结束，开始计算连续按键后输出的字母；
  - 计算连续按键后输出的字母；
  - 如果输入" "或者其他字符，则循环中断；
  - 计算连续按键后输出的字母完毕，开始遍历后面的字符；
输出最后的拼接字符串builder。

五、Java算法源码

public class OdTest04 {/*** #用于切换模式，默认是数字模式，执行#后切换为英文模式， /表示延迟* 如果输入" "或者其他字符，则循环中断。* 123#222235/56  --->  123adjjm* 123#2222#3#5//5556  --->  123a3jlm* 123#2222#3#50//5556  --->  123a3j* 123#22022#3#5//5556  --->  123b*/// 合法字符，如果输入" "或者其他字符，则循环中断static String effectiveLetter = "123456789#/";public static void main(String[] args) {Scanner sc = new Scanner(System.in);String input = sc.nextLine();// true表示数字模式，false表示英文模式，默认trueboolean digitalMode = true;// 英文模式下，连续按键模式停止的坐标int right = -1;// 最后的输出内容StringBuilder builder = new StringBuilder();for (int i = 0; i < input.length(); i++) {// 123#222235/56   i = 4,  3对应8，此时right=7，，，下次遍历从8开始if (right >= i) {continue;}char ch = input.charAt(i);// 如果输入" "或者其他字符，则循环中断if (!effectiveLetter.contains(ch + "")) {break;}switch (ch){case '#': // 切换模式digitalMode = !digitalMode;break;case '/': // /表示延迟break;default:// 数字模式if (digitalMode) {builder.append(ch);}else{ // 英文模式int sameCount = 1;boolean inputError = false;for (int j = i + 1; j < input.length(); j++) {// 下一个字符，判断与上一个字符是否相等char next = input.charAt(j);// 如果输入" "或者其他字符，则循环中断if (!effectiveLetter.contains(next + "")) {inputError = true;break;}// 表示延迟if (next == '/') {right = j;break;}// 如果下一个字符和当前字符相等，则进入连续按键模式if (ch == next) {// 123#222235/56   i = 4,  3对应8，此时right=7，，，下次遍历从8开始sameCount++;right = j;continue;} else {// 如果下一个字符和当前字符相等，则表示连续模式结束，开始计算连续按键后输出的字母break;}}// 计算连续按键后输出的字母char letter = getLetter(ch, sameCount);builder.append(letter);// 如果输入" "或者其他字符，则循环中断if (inputError) {break;} else {// 计算连续按键后输出的字母完毕，开始遍历后面的字符continue;}}break;}}// 最后的输出内容System.out.println(builder);}/*** 根据按键和连续的次数，获取对应的字母** @param ch        按键* @param sameCount 连续的次数*/static final String[] mapArr = {" ",",.?!","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};private static char getLetter(char ch, int sameCount) {String letter = mapArr[Integer.parseInt(String.valueOf(ch))];int index = (sameCount - 1) % letter.length();return letter.charAt(index);}
}