当前位置：首页 > news >正文

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

news 来源：原创 2025/8/11 21:55:10

题目描述

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

输入描述

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

输出描述

#用于切换模式，默认是数字模式，执行#后切换为英文模式。
/表示延迟，例如在英文模式下，输入22/222，显示为bc。
英文模式下，多次按同一键，例如输入22222，显示为b。

解题思路

这个问题可以通过状态机来解决。我们需要维护当前模式（数字模式或英文模式）以及当前按键的连续按击次数。根据输入字符的不同，我们更新状态并生成相应的输出。

代码实现

Java

import java.util.*;public class NineKeyInput {private static final String[] DIGITS = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"};private static final String[] LETTERS = {" ", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};public String processInput(String input) {boolean isNumberMode = true;StringBuilder output = new StringBuilder();int index = 0;while (index < input.length()) {char ch = input.charAt(index);if (ch == '#') {isNumberMode = !isNumberMode;index++;} else if (ch == '/') {index++;} else if (Character.isDigit(ch)) {int digit = ch - '0';if (isNumberMode) {output.append(DIGITS[digit]);index++;} else {int count = 0;while (index < input.length() && input.charAt(index) == ch) {count++;index++;}String letters = LETTERS[digit];output.append(letters.charAt((count - 1) % letters.length()));}} else {index++;}}return output.toString();}public static void main(String[] args) {NineKeyInput processor = new NineKeyInput();System.out.println(processor.processInput("123#222235/56")); // 123adjjm}
}

Python

class NineKeyInput:DIGITS = ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9"]LETTERS = [" ", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"]def process_input(self, input_str):is_number_mode = Trueoutput = []index = 0while index < len(input_str):ch = input_str[index]if ch == '#':is_number_mode = not is_number_modeindex += 1elif ch == '/':index += 1elif ch.isdigit():digit = int(ch)if is_number_mode:output.append(self.DIGITS[digit])index += 1else:count = 0while index < len(input_str) and input_str[index] == ch:count += 1index += 1letters = self.LETTERS[digit]output.append(letters[(count - 1) % len(letters)])else:index += 1return ''.join(output)processor = NineKeyInput()
print(processor.process_input("123#222235/56"))  # 123adjjm

C++

#include <iostream>
#include <string>
#include <vector>using namespace std;class NineKeyInput {
private:vector<string> DIGITS = {"0", "1", "2", "3", "4", "5", "6", "7", "8", "9"};vector<string> LETTERS = {" ", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};public:string processInput(string input) {bool isNumberMode = true;string output;int index = 0;while (index < input.length()) {char ch = input[index];if (ch == '#') {isNumberMode = !isNumberMode;index++;} else if (ch == '/') {index++;} else if (isdigit(ch)) {int digit = ch - '0';if (isNumberMode) {output += DIGITS[digit];index++;} else {int count = 0;while (index < input.length() && input[index] == ch) {count++;index++;}string letters = LETTERS[digit];output += letters[(count - 1) % letters.length()];}} else {index++;}}return output;}
};int main() {NineKeyInput processor;cout << processor.processInput("123#222235/56") << endl; // 123adjjmreturn 0;
}

JavaScript

class NineKeyInput {constructor() {this.DIGITS = ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9"];this.LETTERS = [" ", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"];}processInput(input) {let isNumberMode = true;let output = '';let index = 0;while (index < input.length) {const ch = input[index];if (ch === '#') {isNumberMode = !isNumberMode;index++;} else if (ch === '/') {index++;} else if (/\d/.test(ch)) {const digit = parseInt(ch);if (isNumberMode) {output += this.DIGITS[digit];index++;} else {let count = 0;while (index < input.length && input[index] === ch) {count++;index++;}const letters = this.LETTERS[digit];output += letters[(count - 1) % letters.length];}} else {index++;}}return output;}
}const processor = new NineKeyInput();
console.log(processor.processInput("123#222235/56")); // 123adjjm

复杂度分析

时间复杂度: O(n)，其中n是输入字符串的长度。我们需要遍历整个字符串一次来处理每个字符。
空间复杂度: O(1)，除了输出字符串外，我们只使用了常数空间来存储模式和当前按键的连续按击次数。

总结

我们使用了状态机来处理这个问题，通过维护当前模式和按键的连续按击次数，能够有效地生成相应的输出。这种方法简单直观，适用于处理这种模式切换和按键映射的问题。

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

题目描述九宫格按键输入，输出显示内容。有英文和数字两个模式，默认是数字模式。数字模式直接输出数字，英文模式连续按同一个按键会依次出现这个按键上的字母。如果输入“/”或其他字符，则循环中断。输入描述输入范围为数字0…...

编程日记 2025/8/11 21:55:10

DeepSeek大模型在政务服务领域的应用

DeepSeek大模型作为国产人工智能技术的代表，近年来在政务服务领域的应用呈现多点开花的态势。通过多地实践，该技术不仅显著提升了政务服务的效率与智能化水平，还推动了政府治理模式的创新。以下从技术应用场景、典型案例及发展趋势三个维度进…...

编程日记 2025/8/11 21:53:02

卷积神经网络 - 一维卷积、二维卷积

卷积(Convolution)，也叫褶积，是分析数学中一种重要的运算。在信号处理或图像处理中，经常使用一维或二维卷积，本博文我们来学习一维卷积和二维卷积。理解一维卷积和二维卷积的核心在于把握维度对特征提取方式的影响。我们从数学定…...

编程日记 2025/8/11 21:53:02

【NLP 33、实践 ⑦ 基于Triple Loss作表示型文本匹配】

目录一、配置文件 config.py 二、数据加载文件 loader.py 1.加载数据 Ⅰ、加载字表或词表 Ⅱ、加载标签映射表 Ⅲ、封装数据 2.处理数据 Ⅰ、补齐或截断 Ⅱ、定义类的特殊方法 ① 返回数据集大小 ② 生成随机训练样本 ③ 根据索引返回样本 Ⅲ、加载和处理训练样本和测试样本 …...

编程日记 2025/8/10 22:16:34

基于CNN的多种类蝴蝶图像分类

基于CNN的多种类蝴蝶图像分类🦋 基于卷积神经网络对64992786张图像，75种不同类别的蝴蝶进行可视化分析、模型训练及分类展示导入库 import pandas as pd import os import matplotlib.pyplot as plt import seaborn as sns import numpy as np from …...

编程日记 2025/8/8 18:38:34

Linkreate wordpressAI智能插件-自动生成原创图文、生成关键词、获取百度搜索下拉关键词等

Linkreate wordpressAI插件核心功能亮点文章生成与优化自动化文章生成：利用 AI 技术，根据关键词生成高质量文章。支持指定长度和要求，异步生成不阻塞操作。且 AI 可自动生成精准的 tag 标签，利于 SEO 优化。批量生成文章…...

编程日记 2025/8/11 21:48:32

uniapp-x web 开发警告提示以及解决方法

defineModel props...

编程日记 2025/6/28 21:35:59

详细介绍 SetWindowPos() 函数

书籍：《Visual C 2017从入门到精通》的2.3.8 Win32控件编程环境：visual studio 2022 内容：【例2.29】模态对话框说明：以下内容大部分来自腾讯元宝。 1. 函数功能与用途 SetWindowPos() 是 Windows API 中用于动态调整窗口…...

编程日记 2025/8/11 21:48:31

SpringBoot桂林旅游景点导游平台开发与设计

一个基于SpringBoot开发的桂林旅游景点导游平台项目。该项目不仅功能全面，而且易于部署，适合初学者学习和进阶开发者参考。项目概述该项目旨在为用户提供一个便捷的桂林旅游景点信息查询与线路推荐平台。系统分为管理员模块和用户模块，分…...

编程日记 2025/8/11 21:44:12

深入理解传输层协议

各类资料学习下载合集 https://pan.quark.cn/s/8c91ccb5a474 传输层是计算机网络中的一个重要层次，其主要任务是为应用层提供可靠的数据传输服务。传输层的协议主要包括 TCP（传输控制协议）和 UDP（用户数据报协议）。本文将详细解析这两种协议的特点、使用…...

编程日记 2025/8/4 16:26:57

基于金融产品深度学习推荐算法详解【附源码】

深度学习算法说明 1、简介神经网络协同过滤模型(NCF) 为了解决启发式推荐算法的问题，基于神经网络的协同过滤算法诞生了，神经网络的协同过滤算法可以通过将用户和物品的特征向量作为输入，来预测用户对新物品的评分，从而解决…...

编程日记 2025/8/11 21:46:17

java 中散列表（Hash Table）和散列集（Hash Set）是基于哈希算法实现的两种不同的数据结构

在 Java 中，散列表（Hash Table）和散列集（Hash Set）是两种不同的数据结构，但它们都基于哈希表的原理来实现。下面是它们的联系与区别、实现类以及各自的优缺点，并用表格进行对比整理。联系与区…...

编程日记 2025/8/11 18:26:36

Tauri + Vite + SvelteKit + TailwindCSS + DaisyUI 跨平台开发详细配置指南（Windows）

Tauri Vite SvelteKit TailwindCSS DaisyUI 跨平台开发详细配置指南（Windows） 本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议。转载请注明出处及本声明原文链接：[你的文章链接] 🛠️ 环境准备 1. 安装核心工具…...

编程日记 2025/8/11 21:41:50

centos 7误删/bash 拯救方法

进入救援模式 1. 插入CentOS 7安装光盘，重启系统。在开机时按BIOS设置对应的按键（通常是F2等），将启动顺序调整为CD - ROM优先。 2. 系统从光盘启动后，选择“Troubleshooting”，然后选择“Rescue a Cent…...

编程日记 2025/8/4 8:37:41

协程池是调用端并发请求的缓释胶囊

hello, 我是马甲哥，这是我的第183篇原创文章，阅读时间3min，有用指数4颗星。昨天"朝花夕拾"栏目倒腾了一款具有请求排队功能的并发受限服务器。演示了互联网高并发请求，服务端遇到的现实情况（服务器高负载、…...

编程日记 2025/8/11 21:53:02

【渗透测试】webpack对于渗透测试的意义

作者 ：Yuppie001 作者主页 ： 传送本文专栏 ：Web漏洞篇 🌟🌟🌟🌟🌟🌟🌟🌟 webpack： 一.webpack是什么二.对于渗透测试的意义&#…...

编程日记 2025/8/11 15:43:31

举例说明牛顿法 Hessian 矩阵

矩阵求逆的方法及示例目录矩阵求逆的方法及示例1. 伴随矩阵法2. 初等行变换法矩阵逆的实际意义1. 求解线性方程组2. 线性变换的逆操作3. 数据分析和机器学习4. 优化问题牛顿法原理解释举例说明牛顿法 Hessian 矩阵1. 伴随矩阵法原理：对于一个 n n n 阶方阵 A A...

编程日记 2025/8/11 21:44:06

VSTO（C#）Excel开发12：多线程的诡异

初级代码游戏的专栏介绍与文章目录-CSDN博客我的github：codetoys，所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。这些代码大部分以Linux为目标但部分代码是纯C的，可以在任何平台上使用。源码指引：github源…...

编程日记 2025/8/11 21:44:12

MambaVision：一种Mamba-Transformer混合视觉骨干网络

摘要我们提出了一种新型混合Mamba-Transformer主干网络，称为MambaVision，该网络专为视觉应用而设计。我们的核心贡献包括重新设计Mamba公式，以增强其对视觉特征的高效建模能力。此外，我们还对将视觉Transformer（ViT&…...

编程日记 2025/8/11 21:53:03

目标跟踪之DeepSort算法(4)

目标跟踪之DeepSort 1 安装1.1 代码下载与安装1. 2 DeepSort检测流程1.3 模型初始化流程 2. 模型推理2.1 模型推理代码解析2.2 对预测结果跟踪代码解析2.3 轨迹预测2.4 轨迹跟踪2.5 轨迹与特征匹配2.6 计算轨迹与检测的特征余弦距离2.7 用轨迹与检测的马氏距离跟新cost_matrix矩…...

编程日记 2025/8/11 21:44:10

速通大厂测开

最近26届暑期实习招聘和25届春招已经开始，测开学习圈也有同学拿到offer了今天分享一位25届秋招圈友快速拿到大厂测开offer的经历，希望对大家有所帮助我是某211本科生，在去年暑假准备考研的间隙意外收获了某大厂测开实习offer，…...

编程日记 2025/8/11 21:50:48

LightRAG简要概述

文章目录索引流程问答流程naivelocalglobalhybridmix 中文prompt 官方仓库：LightRAG 没有废话，直接进入主题。索引流程 1、提取实体与关系 2、LLM判断是否有漏掉的实体与关系，如有则接着提取 3、合并实体，根据多个实体描述&a…...

编程日记 2025/8/11 2:42:23

【Mac】安装 Parallels Desktop、Windows、Rocky Linux

一、安装PD 理论上，PD只支持试用15天！当然，你懂的。第一步，在 Parallels Desktop for Mac 官网下载 Install Parallels Desktop.dmg第二步，双击 Install Parallels Desktop.dmg 第三步，双击安装Paralle…...

编程日记 2025/8/11 21:53:03

Unity利用噪声生成动态地形

引言在游戏开发中，地形是构建游戏世界的基础元素之一。传统的地形创建方法通常依赖于手动建模或预设资源，这种方式虽然精确但缺乏灵活性，且工作量巨大。而使用噪声算法生成地形则提供了一种程序化、动态且高效的解决方案。本文将详细介绍如…...

编程日记 2025/8/11 21:50:48

【Linux】Ext系列文件系统(上)

目录一、理解硬件 1-1 磁盘 1-2 磁盘物理结构 1-3 磁盘的存储结构 1-4 如何定位一个扇区 1-4 磁盘的逻辑结构 1-4-1 理解过程 1-4-2 真实过程 1-5 CHS && LBA地址二、文件系统 2-1 "块"概念 2-2 "分区"概念 2-3 "inode"…...

编程日记 2025/8/11 21:53:01

解决diffusers加载stablediffusion模型，输入prompt总是报错token数超出clip最大长度限制

1. StableDiffusion1.5 在加载huggingface中的扩散模型时，输入prompt总是会被报错超过clip的最大长度限制。解决方案：使用compel库 from diffusers import AutoPipelineForText2Image import torch import pdb from compel import Compeldevice torc…...

编程日记 2025/8/11 21:46:20

metersphere接口测试（1）使用MeterSphere进行接口测试

文章目录前言接口文档单接口测试环境配置梳理接口测试场景测试接口接口自动化怎么写复用性高的自动化测试用例总结前言大汉堡工作第203天，本篇记录我第一次接触接口测试任务，最近有些懈怠啊~ 接口文档首先就是接口地址，接口测试时用…...

编程日记 2025/8/11 21:46:20

Android第三次面试总结（网络篇）

在计算机网络领域，网络模型是理解通信原理的基础框架。本文将详细解析 OSI 参考模型和 TCP/IP 模型的分层结构、核心功能及实际应用，并通过对比帮助读者建立完整的知识体系。一、OSI 参考模型：七层架构的理论基石 OSI（开放系统…...

编程日记 2025/8/10 1:28:06

包括airtest和poco 1. airtest 安装python3.7.9 64 python3 -m pip install -U airtest 或者： git clone https://github.com/AirtestProject/Airtest.git pip install -e airtest 无界面的airtest用法： 打开手机中的开发者选项 , 以及允许USB调…...

编程日记 2025/8/11 5:19:31

【面试手撕】非常规算法，多线程常见手撕题目

【面试手撕】非常规算法，多线程常见手撕题目生产者消费者ReentrantLock实现的生产苹果/消费苹果synchronized实现的生产消费LinkedBlockingQueue阻塞队列方法实现多条件资源分配分布式任务调度模拟交替打印两个线程交替打印1-100之间的数ReentrantLock 实现synchr…...

编程日记 2025/8/11 21:46:20

MySQL复合查询

目录多表查询自连接子查询单行子查询多行子查询 in关键字 all关键字 any关键字多列子查询 from中使用子查询合并查询 union 操作符 union all 操作符内外连接内连接外连接左外连接右外连接前几期我们已经学习了MySQL的基本查询&…...

编程日记 2025/8/11 21:37:26

登录Xshell主机及Linux基本指令

✅博客主页:爆打维c-CSDN博客 🐾 🔹分享c、c知识及代码 🐾 🔹Gitee代码仓库五彩斑斓黑1 (colorful-black-1) - Gitee.com 一、操作系统简介 Linux其实跟我们熟知的Window一样，它们都是操作系统。 &#x…...

编程日记 2025/8/11 21:39:39

[LevelDB]关于LevelDB存储架构到底怎么设计的？

本文内容组织形式 LevelDB 存储架构重要特点总体概括LevelDB中内存模型MemTableMemTable的数据结构背景：SkipListSkiplist的数据结构 Skiplist的数据访问细节 SkipList的核心方法Node细节源代码 MemTable的数据加速方式Iterator 的核心方法 MemTable 的读取&写入…...

编程日记 2025/8/11 21:44:08

深入解析 React Diff 算法：原理、优化与实践

深入解析 React Diff 算法：原理、优化与实践 1. 引言 React 作为前端领域的标杆框架，采用虚拟 DOM（Virtual DOM） 来提升 UI 更新性能。React 的 Diff 算法（Reconciliation） 是虚拟 DOM 运行机制的核心&a…...

编程日记 2025/8/11 21:37:27

【从零开始】Air780EPM的LuatOS二次开发——OneWire协议调试注意事项！

当涉及到与传感器、执行器等外部设备交互时，OneWire协议的高效调试成为决定项目成败的关键环节。OneWire协议（单总线协议）以其仅需一根数据线即可实现设备通信的极简特性，被广泛应用于温度传感器、身份识别模块等场景。一、LuatO…...

编程日记 2025/8/11 21:39:40

响应（Response）

在 Flask 中，视图函数可以返回多种类型的响应，例如字符串、HTML、JSON、文件等。Flask 提供了 make_response 函数，用于生成和自定义 HTTP 响应。 2.1 默认响应默认情况下，视图函数返回的字符串会被 Flask 包装成一个 HTTP 响应…...

编程日记 2025/8/11 21:37:27

C++学习之云盘项目fastDFS

1.资料介绍 1.1 一些概念 1. 什么是服务器硬件 : 一台配置高的电脑软件 : 电脑必须有一个能够解析 http 协议的软件 2. 常见的 Web 服务器 tomcat 服务器 apache 组织产品 , 开源的免费服务器 weblogic 服务器 bea 公司 , 收费的服务器不交费 , 访问量受限…...

编程日记 2025/8/11 21:44:07

使用vue3+el-form实现动态新增名称，值，并对名称进行必填校验

使用vue3el-form实现动态新增名称，值，并对名称进行必填校验效果图代码 <template><el-form :model"form" :rules"rules" ref"dynamicForm"><el-row v-for"(ite…...

编程日记 2025/8/10 16:18:54

Spring Boot 集成高德地图电子围栏

摘要：本文手把手教你通过 Spring Boot 调用高德地图 API 实现电子围栏功能，涵盖云端围栏创建、设备位置监控与本地算法校验，附带完整代码和避坑经验！ 一、电子围栏核心原理 1.1 什么是电子围栏？ 虚拟地理边界&#x…...

编程日记 2025/8/3 5:17:54

3.JVM-内部结构

栈结构动态链接栈中的对象指向堆中的实际引用符号引用: 比如一个类的名称直接引用: 具体堆中数据信息方法返回栈中上一层的结果和下一层的指令操作数栈局部变量该线程中需要的变量 PC计数器程序计数器:存当前执行到那一步操作数栈里面将计算完之后的结果推入局…...

编程日记 2025/8/8 1:11:41

Spring 框架中常用注解和使用方法

Spring 框架中常用注解的详细解释与应用场景，结合核心功能和实际开发需求进行分类说明： 1.组件定义注解 1.1 Component 作用：通用注解，将普通 Java 类标记为 Spring 管理的 Bean，由容器实例化和管理，相当…...

编程日记 2025/8/9 10:45:10

神策数据接入 DeepSeek，AI 赋能数据分析与智能运营

在 AI 技术迅猛发展的浪潮下，神策数据正在加速推进人工智能在数据分析和智能运营领域的深度应用。近日，神策数据宣布全面接入 DeepSeek，为企业客户带来更加智能化、高效的数据分析与智能运营服务。这一举措展现了神策数据在人工智能方向的探索…...

编程日记 2025/8/11 2:45:17

微软OneNote无法同步解决方案

目录前言原因UWP特性解决方案C***h注册表参考链接前言假设有多台Windows电脑，最方便且免费的多设备笔记同步方案就是微软自家的OneNote，使用OneDrive自带的5G云存储。但是在国内大陆的OneNote，经常会出现无法同步、同步失败&#xff1…...

编程日记 2025/8/9 16:10:51

一般机器学习有哪些算法？

传统的机器学习算法主要依赖统计学和优化方法，不依赖深层神经网络，通常具有较高的可解释性且适用于中小规模数据集。以下是经典的传统机器学习算法分类及代表性模型： 一、监督学习（Supervised Learning） 1. 回归&…...

编程日记 2025/8/8 8:18:07

RAGFlow部署与使用（开源本地知识库管理系统，包括kibana配置）

一、RAGFlow 简介戳我访问RAGFlow RAGFlow 是一款基于深度文档理解构建的开源 RAG（Retrieval-Augmented Generation）引擎。它可以给我们搭建本地知识库，将用户的知识文档上传到RAGFlow后，通过文档切分、向量入库，在…...

编程日记 2025/8/11 17:29:09

STM32G070CBT6读写FLASH中的数据

向FLASH中写入数据函数 /*函数说明：向FLASH中写数据形参：addr-要写入数据的起始地址 data-准备写入数据 len-数据大小返回值：1-成功，0-失败 */ uint8_t FlashWriteData(uint64_t addr,uint8_t data[],size_t len) {uint32_t Fir…...

编程日记 2025/8/11 3:02:05