Compare version number

problem

Niuke project will have a version number when releasing the project version , such as 1.02.11,2.14.4 wait
Now here you are 2 Version number version1 and version2, Please compare their size
The version number consists of the revision number , There is a between the revision number and the revision number "." Connect .1 A revision number may consist of multiple digits , The revision number may contain a leading 0, And it's legal . for example ,1.02.11,0.1,0.2 Are legal version numbers
Each version number contains at least 1 Revision number .
The revision number is numbered from left to right , Subscript from 0 Start , The leftmost revision number is subscript 0, The next revision number is subscript 1, And so on .

Compare the rules ：
One . When comparing version numbers , Please compare their revision numbers from left to right . When comparing revision numbers , Just compare integer values after ignoring any leading zeros . such as "0.1" and "0.01" The version number of is equal
Two . If the version number does not specify a revision number at a subscript , Then the amendment number shall be deemed to be 0. for example ,“1.1" The version number of is less than "1.1.1”. because "1.1" The version number of is equivalent to "1.1.0", The first 3 The subscript of the digit revision number is 0, Less than 1
3、 ... and . version1 > version2 return 1, If version1 < version2 return -1, Or return to 0.

Ideas

utilize getline() Split the version number , Get revision number , For leading 0 Revision number of , utilize stringstream convert to int type .

Code implementation

class Solution {
    
public:
    /** *  The class name in the code 、 Method name 、 The parameter name has been specified , Do not modify , Return the value specified by the method directly  * *  Compare version number  * @param version1 string character string  * @param version2 string character string  * @return int integer  */
    int compare(string version1, string version2) {
    
        // write code here
        stringstream ss1, ss2, sstmp;
        string tmp;
        int v1, v2;
        ss1 << version1;
        ss2 << version2;
        //  There is a string that goes to the end first , And read another string 
        while (!ss1.eof() || !ss2.eof())
        {
    
            if (ss1.eof()) v1 = 0;
            else
            {
    
                //  With  '.'  For the split symbol , Read every time you enter the cycle to  '.' Split string 
                getline(ss1, tmp, '.');
                //  Convert the read string to  int
                sstmp << tmp;
                sstmp >> v1;
                sstmp.clear();
            }
            
            if (ss2.eof()) v2 = 0;
            else
            {
    
                getline(ss2, tmp, '.');
                sstmp << tmp;
                sstmp >> v2;
                sstmp.clear();
            }
            if (v1 > v2) return 1;
            if (v1 < v2) return -1;
        }
        return 0;
    }
};