[LeetCode] 165、比较版本号

题目描述

比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。

输入: version1 = "7.5.2.4", version2 = "7.5.3"
输出: -1

解题思路

这道题如果用python或java的split函数会很方便，用C++的话，学习一下C++的istringstream的使用就好。

参考代码

// 分别提取'.'和数字：
class Solution {
public:
    int compareVersion(string version1, string version2) {
        
        char c;          // 提取'.'
        int num1, num2;  // 提取数字
        istringstream ist1(version1);
        istringstream ist2(version2);
        
        // 如果ist1还有数字输出就返回1，否则返回0，以此判断两个字符串是否比较完
        while(bool(ist1>>num1) + bool(ist2>>num2)){
            if(num1 > num2)   return 1;
            if(num1 < num2)   return -1;
			
			num1 = 0;  // 必须指定默认值为0   防止 “1”  “1.1” 这种出错
            num2 = 0;
            ist1 >> c;
            ist2 >> c;
        }
        
        return 0;
    }
};