本文主要是介绍leetcode题:165. 比较版本号(中等),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一、题目描述: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;}
};
这篇关于leetcode题:165. 比较版本号(中等)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!