算法-字符串-165.比较版本号

一、题目

二、思路解析

        1.思路:

                比较的是两个版本号它们以“.”作为分割的部分的有效值(即数值)是否一致

        2.常用方法:

                1.s.split("\\规则"),将字符串按参数规则进行分割并存储在字符串数组中

String[] str = s.split("\\."); //按“.”进行分割得到对应的几段子字符串,并依次存入str数组中

                2.Integer.parseInt(参数),将参数的类型转换为int类型

int num=Integer.parseInt(str[i]);

        3.核心逻辑:

                1.将两个版本号分别根据自己的“.”进行分割转为string数组

String[]str1=version1.split("\\.");
String[]str2=version2.split("\\.");

                2.获取两个版本号对应数组中最大的长度,因为要比对二者版本是否一致,需要比对所有数值

int maxLen=Math.max(str1.length,str2.length);

                3.遍历,获取到对应数组下标的元素,进行比对

                        √.注意事项:

                                当前下标大于数组的长度时, 此时补0

for(int i=0;i<maxLen;i++){int num1=i<size1?Integer.parseInt(str1[i]):0;int num2=i<size2?Integer.parseInt(str2[i]):0;if(num1!=num2){return num1<num2?-1:1;
}
}return 0;

三、代码实现

class Solution {public int compareVersion(String version1, String version2) {String[]str1=version1.split("\\.");String[]str2=version2.split("\\.");int maxLen=Math.max(str1.length,str2.length);for(int i=0;i<maxLen;i++){int num1=i<str1.length?Integer.parseInt(str1[i]):0;int num2=i<str2.length?Integer.parseInt(str2[i]):0;if(num1!=num2){return num1<num2?-1:1;}}return 0;}

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

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

相关文章

嵌入式软件C语言面试常见问题及答案解析(一)

本文中题目列表 1. 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题)2. 写一个"标准"宏MIN ,这个宏输入两个参数并返回较小的一个。3. 预处理器标识#error的目的是什么?4. 嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢?5. …

kubesphere服务报错 页面无法登陆

kubesphere的页面无法访问 查看pod服务&#xff0c;发现ks-apiserver的pod一直在重启 在所在node节点&#xff0c;执行dmesg -T 发现内存溢出 修改deploy的memory的配置 原本的request memory的值为100M 调整为2G 修改之后&#xff0c;服务正常启动&#xff0c;页面访问正常…

基于MATLAB的信号处理工具:信号分析器

信号&#xff08;或时间序列&#xff09;是与特定时间相关的一系列数字或测量值&#xff0c;不同的行业和学科将这一与时间相关的数字序列称为信号或时间序列。生物医学或电气工程师会将其称为信号&#xff0c;而统计学家或金融定量分析师会使用时间序列这一术语。例如&#xf…

Milvus向量数据库01-基础概念

Milvus向量数据库01-基础概念 Zilliz Cloud 集群由全托管 Milvus 实例及相关计算资源构成。您可以在 Zilliz Cloud 集群中创建 Collection&#xff0c;然后在 Collection 中插入 Entity。Zilliz Cloud 集群中的 Collection 类似于关系型数据库中的表。Collection 中的 Entity …

golang实现简单的redis服务

golang 手搓redis服务器仓库地址:实现思路: golang 手搓redis服务器 仓库地址: 仓库: https://github.com/dengjiayue/my-redis.git 实现思路: ● 协议: tcp通信 ● 数据包: 长度(4byte)方法(1byte)数据json ● 数据处理: 单线程map读写 ○ 依次处理待处理队列的请求(chan)…

从变更到通知:使用Python和MongoDB Change Streams实现即时事件监听

MongoDB提供了一种强大的功能&#xff0c;称为Change Streams&#xff0c;它允许应用程序监听数据库中的变更事件&#xff0c;并在数据发生变化时立即做出响应。这在mysql数据库是不具备没有这个功能的。又如&#xff1a;我们在支付环节想一直监听支付回调的状态&#xff0c;就…

【AWR软件】AWR 如何创建测量图

文章目录 前言流程 前言 微博虚拟 实验 流程 project -> graph -> 右键 new graph

ARMv8-A MacOS调试环境搭建

文章目录 简介安装qemu交叉编译工具链C语言插件 gdb调试测试代码添加调试配置 JLink 调试树莓派 简介 本节主要介绍基于Visual Studio Code在MacOS下调试环境的搭建&#xff0c;Linux发行版上的过程也类型&#xff0c;它主要使用到以下工具链&#xff1a; aarch64 架构的交叉…

qt基本部分控件用法(一)

前言: 以前 windows下做工具主要是MFC&#xff0c;趁有点空时间&#xff0c;研究了QT&#xff0c;感觉跟MFC 差不多&#xff0c;VS 比 QT CREATOR 还是强大&#xff0c;不过QT可以跨平台&#xff0c;功能更强大&#xff0c;MFC 只能在win平台下.&#xff1b; 1&#xff1a;环境…

【hacker送书第19期】自动化测试框架设计

文章目录 前言内容简介获取方式总结 前言 在当今这个高速发展的互联网时代&#xff0c;软件测试已成为保障软件质量的重要环节。而自动化测试更是测试领域中不可或缺的一环。这本书的出版&#xff0c;正是为了帮助我们更好地理解和应用自动化测试框架设计&#xff0c;提升软件…

【Git】:标签管理

目录 理解标签 创建标签 操作标签 理解标签 标签的作用 标记版本&#xff1a;标签 tag &#xff0c;可以简单的理解为是对某次 commit 的⼀个标识&#xff0c;相当于起了⼀个别名。例如&#xff0c;在项目发布某个版本的时候&#xff0c;针对最后⼀次 commit 起⼀个 v1.0 这样…

[Maven]下载安装、使用与简介

很多框架的下载使用的流程和思路是差不多的&#xff0c;这里以maven做详细介绍。 下载安装与配置变量 下载 首先&#xff0c;我们要使用maven&#xff0c;必须先下载它的相关文件。想要下载&#xff0c;我们可以直接搜索maven。找到它的官网。这里不绕弯子&#xff0c;直接给出…

光猫开DMZ教程

本教程以移动光猫未例&#xff0c;具体操作以实际光猫为准 1、登录移动光猫管理后台 打开浏览器&#xff0c;在浏览器地址栏输入移动光猫登录管理地址192.168.1.1或者tplogin.cn 按“回车键”打开登录页面&#xff0c;然后输入路由器管理密码登录。 移动光猫登录页面 超级密…

高阶数据结构--B树B+树实现原理B树模拟实现--Java

目录 一、B-树概念 二、B-树插入分析 1.用序列{53, 139, 75, 49, 145, 36, 101}构建B树的过程如下&#xff1a; 2.插入过程总结 三、B树插入实现 四、B树 1.B树概念 2.B树的特性 五、B树应用 1.索引 2.Mysql索引 3.InnoDB 一、B-树概念 1970 年&#xff0c; R.Bayer 和…

tsx: tsx以及在表格的使用?

问&#xff1a; tsx文件render:(scope)>{ return ( <div onclick{handleCLick(scope.$index1)}> ) } const handleCllick (i)>{ alert(i) }为什么进入界面就执行了handleClick函数&#xff1f;我希望点击在执行 回答&#xff1a; 问&#xff1a; 我只希望给这一…

MySQL报错:Illegal mix of collations

背景 最近项目上MySQL库运行过程中遇到SQL执行报错&#xff1a;java.sql.SQLException: Illegal mix of collations (utf8mb4_general_ci,IMPLICIT) and (utf8mb4_0900_ai_ci,IMPLICIT) for operation ‘’ 分析 询问DBA后&#xff0c;被告知是关联查询的表排序规则不一致导致…

FaRM译文

No compromises: distributed transactions with consistency, availability, and performance Aleksandar Dragojevic, Dushyanth Narayanan, Edmund B. Nightingale, Matthew Renzelmann, Alex Shamis, Anirudh Badam, Miguel Castro Microsoft Research 目录 摘要 1. 引…

spark sql 环境安装,java 默认路径和 安装配置!

yum安装java 查看默认路径 update-alternatives --config java # Java 环境变量 export JAVA_HOME/usr/lib/jvm/java-1.8.0-openjdk-1.8.0.412.b08-1.el7_9.x86_64/jreexport PATH$JAVA_HOME/bin:$PATH# Spark 环境变量 export SPARK_HOME/home/vagrant/soft/sparkexport PATH…

Keepalived配置文件中未指定MASTER节点会出现什么现象?

Keepalived配置文件中未指定MASTER节点会出现什么现象&#xff1f; 在 Keepalived 配置文件中&#xff0c;如果没有明确指定 MASTER 节点的配置&#xff0c;可能会导致 VRRP&#xff08;Virtual Router Redundancy Protocol&#xff09; 协议无法正常工作&#xff0c;具体表现如…

注塑机数据采集的3种方案优缺点对比海天注塑机采集震雄科霸科强数据采集注塑机数据采集网关注塑机联网

注塑机数据采集是工业自动化和智能制造中的一个重要环节&#xff0c;它可以帮助企业监控生产过程、优化生产效率、减少故障停机时间&#xff0c;并提高产品质量。你提到的三种采集模式各有特点和应用场景&#xff1a; IO采集&#xff1a; 这种模式主要通过采集注塑机的输入/输出…