比较版本号

描述

牛客项目发布项目版本时会有版本号，比如1.02.11，2.14.4等等

现在给你2个版本号version1和version2，请你比较他们的大小

版本号是由修订号组成，修订号与修订号之间由一个"."连接。1个修订号可能有多位数字组成，修订号可能包含前导0，且是合法的。例如，1.02.11，0.1，0.2都是合法的版本号

每个版本号至少包含1个修订号。

修订号从左到右编号，下标从0开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。

比较规则：

一. 比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较忽略任何前导零后的整数值。比如"0.1"和"0.01"的版本号是相等的

二. 如果版本号没有指定某个下标处的修订号，则该修订号视为0。例如，"1.1"的版本号小于"1.1.1"。因为"1.1"的版本号相当于"1.1.0"，第3位修订号的下标为0，小于1

三.  version1 > version2 返回1，如果 version1 < version2 返回-1，不然返回0.

数据范围：

1<=version1.length,version2.length<=10001<=version1.length,version2.length<=1000

version1 和 version2 的修订号不会超过int的表达范围，即不超过 32 位整数 的范围
进阶： 空间复杂度 O(1)O(1) ， 时间复杂度 O(n)O(n)

#include <cstdlib>
#include <string>
class Solution {
  public:
    vector<int> first, second;

    int compare(string version1, string version2) {
        // write code here
        if (version1.empty() && version2.empty()) {
            //1.找到.的位置，如果等于0，就返回末尾加开头长度
            //2.截取.到开头长度，获取size（），通过*10转换成数字
            return 0;
        }
        cut_out(version1, first);
        cut_out(version2, second);
        for (int c = 0; c < first.size() || c < second.size(); c++) {
            if (first[c] > second[c])
                return 1;
            if (first[c] < second[c])
                return -1;
        }
        return 0;
    }
    void cut_out(string& ver, vector<int>& fir) {
        int f = 0;
        int a = ver.find(".");
        if (a != -1) {
            string f1 = ver.substr(0, a);
            for (int i = 0; i < f1.size(); i++) {
                f = f * 10 + (f1[i] - '0');
            }
            fir.push_back(f);
            ver = ver.substr(a + 1, ver.size() - a);
            cut_out(ver, fir);
        } else {
            string f1 = ver.substr(0, ver.size());
            for (int i = 0; i < f1.size(); i++) {
                f = f * 10 + (f1[i] - '0');
            }
            fir.push_back(f);
            return;
        }

    }
};

总结：截取字符串采用递归调用，任何感觉会重复的部分，都可采用递归调用。