页面加载中…
P3009. 版本管理
简单通过率 38% · 提交 128 · 通过 49
100分双指针模拟2025B2025C双机位C字符串
本题改编自华为 OD 机考真题方向 · 考点：100分 / 双指针 · 难度：简单
小慕在维护一个软件版本管理系统，版本号由点号分隔的数字序列组成，例如1.2.3和2.0。现在，小慕需要编写一个函数，计算两个版本号之间的可用版本号数量。这里的可用版本号是指所有满足version1 = version2，则返回0。
这类题属于华为 OD 机考真题方向中「100分 / 双指针」方向的高频题型，通常考察对「100分 / 双指针」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
输入两个字符串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
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
