Compare Version Numbers

来源:互联网 发布:数据库开发实训基地 编辑:程序博客网 时间:2024/06/05 23:58
class Solution {public:    int compareVersion(string version1, string version2)     {        const int m = version1.size();        const int n = version2.size();        int i = 0;        int j = 0;        while(i < m || j < n)        {            int value1=0;            int value2=0;            while(version1[i] != '.' && i<m)            {                value1 = value1*10+version1[i]-'0';                ++i;            }            while(version2[j] != '.' && j<n)            {                value2=value2*10+version2[j]-'0';                ++j;            }            if(value1>value2)                return 1;            else if(value1<value2)                return -1;            else            {                ++i;                ++j;            }        }                return 0;            }};

0 0
原创粉丝点击