本文共 798 字,大约阅读时间需要 2 分钟。
以’.’ 为分割,比较version1和version2对应位的数字的大小
class Solution {public: int compareVersion(string version1, string version2) { int ver1 = 0; int ver2 = 0; int i = 0; int j = 0; while (i < version1.length() || j < version2.length()){ while((i < version1.length()) && (isdigit(version1[i]))){ ver1 = ver1*10 + version1[i] - '0'; i++; } while((j < version2.length()) && (isdigit(version2[j]))){ ver2 = ver2*10 + version2[j] - '0'; j++; } if (ver1 < ver2) return -1; if (ver1 > ver2) return 1; ver1 = 0; ver2 = 0; i++;// skip '.' j++; } return 0; }};
转载地址:http://pjpbb.baihongyu.com/