一、题目描述:165. 比较版本号(中等)
比较两个版本号 version1 和 version2。
如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。你可以假设版本字符串非空,并且只包含数字和 . 字符。
. 字符不代表小数点,而是用于分隔数字序列。
例如,2.5 不是“两个半”,也不是“差一半到三”,而是第二版中的第五个小版本。
你可以假设版本号的每一级的默认修订版号为 0。例如,版本号 3.4 的第一级(大版本)和第二级(小版本)修订号分别为 3 和 4。其第三级和第四级修订号均为 0。
示例 1:
输入: version1 = "0.1", version2 = "1.1"
输出: -1
示例 2:输入: version1 = "1.0.1", version2 = "1"
输出: 1
示例 3:输入: version1 = "7.5.2.4", version2 = "7.5.3"
输出: -1
示例 4:输入:version1 = "1.01", version2 = "1.001"
输出:0
解释:忽略前导零,“01” 和 “001” 表示相同的数字 “1”。
示例 5:输入:version1 = "1.0", version2 = "1.0.0"
输出:0
解释:version1 没有第三级修订号,这意味着它的第三级修订号默认为 “0”。
提示:
版本字符串由以点 (.) 分隔的数字字符串组成。这个数字字符串可能有前导零。
版本字符串不以点开始或结束,并且其中不会有两个连续的点。来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/compare-version-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、解题思路
根据"."切分version1和version2的版本队列,从头到尾比较判断,如果version1的版本比version2的版本大的话则返回1,如果小的话返回-1。直到version1或者version2的其中一个走到尾部则退出。当version1的版本号先遍历完,则继续遍历version2的版本号,如果version2的版本号大于0则返回-1.当version2的版本号先遍历完,则继续遍历version1的版本号,如果version1的版本号大于0则返回1。当version1和version2的所有版本号都遍历完没有返回说明version1和version2的版本相等,返回0.
三、代码
class Solution {
public:
int compareVersion(string version1, string version2) {
int pos1 = -1;
int pos2 = -1;
//while(pos1 < version1.size() && pos2 < version2.size())
while(1)
{
pos1+=1;
pos2+=1;
int pos1_t = version1.find(".",pos1);
int pos2_t = version2.find(".",pos2);
int num1 = 0;
int num2 = 0;
if(pos1_t > 0)
{
num1 = atoi(version1.substr(pos1,pos1_t - pos1).c_str());
}
else
{
num1 = atoi(version1.substr(pos1).c_str());
}
if(pos2_t > 0 )
{
num2 = atoi(version2.substr(pos2,pos2_t - pos2).c_str());
}
else
{
num2 = atoi(version2.substr(pos2).c_str());
}
if(num1 > num2)
return 1;
if(num1 < num2)
return -1;
pos1 = pos1_t;
pos2 = pos2_t;
if(pos1_t < 0 || pos2_t < 0)
break;
}
if(pos1 < 0 && pos2 >=0)
{
while(pos2 >= 0)
{
pos2++;
int pos2_t = version2.find(".",pos2);
int num = 0;
if(pos2_t > 0)
{
num = atoi(version2.substr(pos2,pos2_t-pos2).c_str());
}
else
{
num = atoi(version2.substr(pos2).c_str());
}
if(num > 0)
return -1;
pos2 = pos2_t;
}
}
if(pos1 >= 0 && pos2 < 0)
{
while(pos1 >= 0)
{
pos1++;
int pos1_t = version1.find(".",pos1);
int num = 0;
if(pos1_t > 0)
{
num = atoi(version1.substr(pos1,pos1_t-pos1).c_str());
}
else
{
num = atoi(version1.substr(pos1).c_str());
}
if(num > 0)
return 1;
pos1 = pos1_t;
}
}
return 0;
}
};