华为OD刷题C卷 - 每日刷题 4

1、(罗马数字转整数):

这段代码是解决“罗马数字转整数”的问题。它提供了一个Java类Solution,其中包含一个方法romanToInt,该方法接收一个表示罗马数字的字符串s,并将其转换为整数。

代码中首先定义了一个HashMap<Character, Integer>来存储罗马数字字符与其对应的整数值。接着,初始化一个整型变量ans来保存最终的转换结果。

通过遍历输入的罗马数字字符串,代码会检查当前字符表示的数值与下一个字符表示的数值之间的关系。如果当前字符的数值小于下一个字符的数值,则从ans中减去当前字符的数值;否则,将其加到ans中。这样处理是因为罗马数字中有特殊的规则,比如IV表示4,IX表示9。

最后,返回ans作为罗马数字表示的整数值。

2、(最长公共前缀):

这段代码是解决“最长公共前缀”的问题。它提供了一个Java类Solution,其中包含一个方法longestCommonPrefix,该方法接收一个字符串数组strs,并找出这些字符串中的最长公共前缀。

代码首先检查输入数组是否为空或者没有任何字符串,如果是,则直接返回空字符串。然后,将第一个字符串初始化为当前的公共前缀。

接着,通过遍历数组中的其余字符串,并使用辅助方法getMaxCommonPrefix来更新最长公共前缀。这个方法通过比较两个字符串的每个字符,直到找到不匹配的位置,从而确定两个字符串的公共前缀。

如果在任何时候,公共前缀的长度变为0,说明不存在公共前缀,循环将终止。最终返回的prefix将是所有字符串的最长公共前缀。

package Code13;import java.util.HashMap;
import java.util.Scanner;/*** @description 罗马数字转整数* @level 简单* @score* @url https://leetcode.cn/problems/roman-to-integer/description/*/
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String s = sc.nextLine();Solution solution = new Solution();System.out.println(solution.romanToInt(s));}
}class Solution {public int romanToInt(String s) {//记录题解[1,3999]int ans = 0;int n = s.length();//存放对应字符的数字HashMap<Character, Integer> map = new HashMap<>() {{put('I', 1);put('V', 5);put('X', 10);put('L', 50);put('C', 100);put('D', 500);put('M', 1000);}};for (int i = 0; i < n; i++) {int cur = map.get(s.charAt(i));//比较下一位数字与当前位置的大小关系if (i + 1 < n && cur < map.get(s.charAt(i + 1))) {//小于则减去curans -= cur;} else {//大于等于则加上curans += cur;}}return ans;}
}
package Code14;import java.util.Scanner;/*** @description 最长公共前缀* @level 简单* @score* @url https://leetcode.cn/problems/longest-common-prefix/description/*/
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);}
}class Solution {public String longestCommonPrefix(String[] strs) {//如果数组为空if (strs == null || strs.length == 0) {return "";}//每次与后一个更新最长前缀String prefix = strs[0];for (int i = 1; i < strs.length; i++) {prefix = getMaxCommonPrefix(prefix, strs[i]);//如果与后一个没有公共前缀,则prefix=="";if (prefix.length() == 0) break;}return prefix;}public static String getMaxCommonPrefix(String s1, String s2) {int length = Math.min(s1.length(), s2.length());int index = 0;while (index < length && s1.charAt(index) == s2.charAt(index)) {index++;}//公共前缀return s1.substring(0, index);}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/20980.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

联想R9000p游戏本常用快捷键

运行模式 Fn Q 切换运行模式&#xff08;蓝色安静&#xff0c;白色均衡&#xff0c;红色野兽&#xff09; 大L信仰灯 Fn L 开关屏幕上盖大Y信仰灯 屏幕帧率 Fn R切换屏幕帧率 键盘灯 Fn R开关键盘灯 音量 Fn F1开关静音 Fn F2 音量 -Fn F3音量 麦克风 Fn …

社交媒体数据恢复:淘宝旺信

根据搜索结果&#xff0c;阿里旺旺聊天记录的恢复方法如下&#xff1a; 运行阿里旺旺在旺旺面板底部点击小喇叭图标在打开的消息管理器窗口右上角点击"搜索"点击"高级搜索"设置所需查找的时间段---"搜索" 此外&#xff0c;在阿里旺旺的云存储中…

8岁儿童学编程基础好吗:探索早期编程教育的利与弊

8岁儿童学编程基础好吗&#xff1a;探索早期编程教育的利与弊 在数字化快速发展的今天&#xff0c;编程技能已成为一项重要的能力。许多家长开始思考&#xff0c;是否应该让8岁的孩子学习编程基础。这个问题看似简单&#xff0c;实则涉及多个层面的考量。下面&#xff0c;我们…

细说ARM MCU中的HAL_GPIO_Init()函数的实现过程

目录 一、实例背景&#xff1a; 二、HAL_GPIO_Init函数的格式如下&#xff1a; 1、HAL_GPIO_Init函数中while语句的条件表达式 2、HAL_GPIO_Init函数中的iocurrent变量赋值语句 3、HAL_GPIO_Init函数中的三条if语句 5、 GPIO作为输入时的电路 6、I/O作为输入时执行的语句…

HTML5 新表单元素详解

一、HTML5 新的 <input> 类型 HTML5 引入了多种新的 <input> 类型&#xff0c;使得表单的输入更加语义化和用户友好。 1. <input type"email"> <input type"email"> 用于接收电子邮件地址&#xff0c;浏览器会自动进行格式验证…

基于稀疏辅助小波和线性时不变滤波器的惯性传感器步态周期分割方法(MATLAB R2018A)

每个人在肌肉骨骼状况、生理状况、心理特征以及个人行走的“风格”等方面都有各自的特点&#xff0c;因此&#xff0c;每个人都有自己的步态指纹。这意味着可以根据步态特征来进行身份识别。基于步态的身份识别是生物特征识别的一个新兴领域。其机制有3个显著的优点&#xff1a…

STM32高级控制定时器应用之检测输入PWM周期和占空比

目录 概述 1 PWM 输入模式 1.1 原理介绍 1.2 应用实例 1.3 示例时序图 2 使用STM32Cube配置工程 2.1 软件环境 2.2 配置参数 2.3 生成项目文件 3 功能实现 3.1 PWM占空比函数 3.2 输入捕捉回调函数 4 功能测试 4.1 测试软件框架结构 4.2 实验实现 4.2.1 测试实…

整数之间的赋值问题

前言&#xff1a;我们在初学C语言的时候&#xff0c;总是避免不了一些数据类型的转换&#xff0c;例如int-->char&#xff0c;char-->int&#xff0c;如果我们仅仅只学习这些语法&#xff0c;而不去了解底层原理&#xff0c;对于这些输出的内容&#xff0c;我们可能会感觉…

2024还不会安装NodeJs

2024还不会安装NodeJs 1、官网下载 由于本地是windows&#xff0c;所以选择 Prebuilt Installer 64位 NodeJs官网下载 LTS长期支持版本 当然这里我用的 Snipastate 截屏软件&#xff0c;这里也配下载链接 Snipasate下载链接 2、配置环境变量 由于是自己的电脑&#xff0c…

SpringBoot启动流程分析之设置系统属性spring.beaninfo.ignore、自定义banner图(五)

SpringBoot启动流程分析之设置系统属性spring.beaninfo.ignore、自定义banner图&#xff08;五&#xff09; 参考 目录 文章目录 SpringBoot启动流程分析之设置系统属性spring.beaninfo.ignore、自定义banner图&#xff08;五&#xff09;1、设置sping.beaninfo.ignore属性2、…

代码随想录leetcode200题之动态规划算法

目录 1 介绍2 训练3 参考 1 介绍 本博客用来记录代码随想录leetcode200题之动态规划算法相关题目。 2 训练 题目1&#xff1a;509. 斐波那契数 C代码如下&#xff0c; class Solution { public:int fib(int n) {if (n < 1) { //特判return n;}int a 0, b 1;for (int …

C语言进程编程:探索操作系统的核心机制

C语言进程编程&#xff1a;探索操作系统的核心机制 在C语言的广阔领域中&#xff0c;进程编程无疑是一块充满挑战与机遇的阵地。进程作为操作系统分配资源的基本单位&#xff0c;其编程涉及到系统调用、进程控制、通信与同步等多个复杂而关键的概念。本文将围绕四个方面、五个…

限流算法整理——滑动窗口限流算法

限流算法描述 滑动窗口限流需要将每个窗口空间划分为无限小的窗口区间&#xff0c;并且动态调整区间的起始点&#xff0c;并且在调整完毕之后需要判断各个区间&#xff0c;累加各个区间的请求&#xff0c;查看是否到达最大的阈值&#xff0c;以此返回允许请求还是拒绝请求 算…

计算机常用的英语单词

在计算机科学与技术领域&#xff0c;有一些常用的英语单词和术语是学习者需要掌握的。以下是一些常见的计算机必会英语单词&#xff0c;分为不同的类别&#xff1a; 1. 编程语言和技术&#xff1a; Algorithm - 算法Programming - 编程Code - 代码Variable - 变量Function - …

PyTorch学习(11):PyTorch的形状变换(view, reshape)与维度变换(transpose, permute)

PyTorch学习&#xff08;1&#xff09;&#xff1a;torch.meshgrid的使用-CSDN博客 PyTorch学习&#xff08;2&#xff09;&#xff1a;torch.device-CSDN博客 PyTorch学习&#xff08;9&#xff09;&#xff1a;torch.topk-CSDN博客 PyTorch学习&#xff08;10&#xff09;…

数据库与数据库管理系统 MySQL的安装 SQL语言学习:DDL、DML

day51 数据库 数据库&#xff08;database&#xff09;就是一个存储数据的仓库。为了方便数据的存储和管理&#xff0c;它将数据按照特定的规律存储在磁盘上。 通过数据库管理系统&#xff0c;可以有效地组织和管理存储在数据库中的数据&#xff0c;如数据库管理系统MySQL 数据…

Java学习Lambda表达式

Lambda表达式 有且只有一个未实现的方法叫做Lambda表达式&#xff0c;可以实现函数式编程 // 这个注解是用来检查你写的函数是否是函数式接口 FunctionalInterfaceinterface Myinterface {int sum(int a, int b);default String priteTitle(String name, int age, String sex)…

Kubernetes资源调度策略及实现机制

目录 一、资源调度策略 1.默认调度器&#xff08;Default Scheduler&#xff09; 2.自定义调度器&#xff08;Custom Scheduler&#xff09; 3.亲和性与反亲和性&#xff08;Affinity and Anti-Affinity&#xff09; 4.污点与容忍&#xff08;Taint and Tolerations&#…

时间序列差分顺序的讨论

生成出一组时间序列数据 服从标准正态分布的50个 随机数据 分别给出4步季节差分&#xff0c;再进行1步1阶差分的结果 和 1步1阶差分再进行 4步季节差分 的结果 讨论&#xff1a; 先进行4步季节差分再进行1步1阶差分与先进行1步1阶差分再进行4步季节差分的结果看起来是相同的

计算机网络复习(2)性能指标 带宽

计算机网络的性能指标是衡量网络效率、可靠性和服务质量的重要参数&#xff0c;它们帮助我们理解网络如何工作以及如何优化网络性能。以下是计算机网络中几个关键的性能指标的详细介绍&#xff1a; 1. 速率 (Rate) / 比特率 (Bit Rate) / 数据率 (Data Rate) 速率指的是数据在…