版本管理
2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷
华为OD机试双机位C卷真题目录点击查看: 【全网首发】2026华为OD机位C卷 机考真题题库含考点说明以及在线OJ(OD上机考试双机位C卷)
题目描述
在软件版本管理中,版本号由点分割的数字组成,例如1.2.3和2.0.现在,你需要编写一个函数,计算两个版本号之间的可用版本号个数。这里的可用版本号指的是所有满足version1<x<version2的版本号x的个数。若version1 >= version2,返回0.
输入描述
输入两个字符串version1和version2,均遵循一下规定:
- 版本号由数字和点组成,且至少包含一个数字。
- 点不会作为版本号的开头或结尾,也不会连续出现。
- 每个数字部分的数值忽略前导零(例如1.01和1.001视为相同)
- 两个字符串中间以英文逗号分割
输出描述
输出一个整数,表示可用版本号的个数。具体规则如下:
- 如果
version1 >= version2,返回0 - 否则,找到第一个不同的版本号段,假设在位置i,version1的该段值为v1,version2的该段值为v2.可用版本号的个数为v2-v1-1。
- 如果第一个不同段之后的版本段在version2中不全为0,则返回0.
示例1
输入
1.2,1.4
输出
1
说明
不同段中version1 为 2 ,version2 为4,4-2-1 = 1
解题思路
题目分析
题目要求我们比较两个版本号 version1 和 version2,并计算满足条件 version1 < x < version2 的可用版本号 x 的个数。
具体的规则比较特殊,题目中给出了明确的定义:
- 比较逻辑:版本号由点分隔的数字组成(如
1.2.3)。比较时从左到右依次比较每一段的数字。 - 核心规则:
- 如果
version1 >= version2,直接返回 0。 - 否则,找到第一个不同的版本号段。假设该段在索引
i处,version1的值为v1,version2的值为v2。 - 关键点:如果第一个不同段之后的版本段在
version2中不全为 0,则返回
- 如果
订阅专栏 解锁全文
45万+



被折叠的 条评论
为什么被折叠?



