快手笔试题Leetcode165

比较两个版本号 version1 和 version2。

如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。

你可以假设版本字符串非空，并且只包含数字和 . 字符。

. 字符不代表小数点，而是用于分隔数字序列。

例如，2.5 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。

你可以假设版本号的每一级的默认修订版号为 0。例如，版本号 3.4 的第一级（大版本）和第二级（小版本）修订号分别为 3 和
4。其第三级和第四级修订号均为 0。

示例 1:

输入: version1 = “0.1”, version2 = “1.1” 输出: -1 示例 2:

输入: version1 = “1.0.1”, version2 = “1” 输出: 1 示例 3:

输入: version1 = “7.5.2.4”, version2 = “7.5.3” 输出: -1 示例 4：

输入：version1 = “1.01”, version2 = “1.001” 输出：0 解释：忽略前导零，“01” 和 “001”
表示相同的数字 “1”。 示例 5：

输入：version1 = “1.0”, version2 = “1.0.0” 输出：0 解释：version1
没有第三级修订号，这意味着它的第三级修订号默认为 “0”。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/compare-version-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

笔试第一题，调试了一个多小时0%，心态崩了

class Solution {
public:
    int compareVersion(string s1, string s2) {
        	int i=0,j=0;
	if (s1 == s2) {
		return 0;
	}
	
	int num1 = 0;
	for (i = 0; i < s1.size(); ++i) {
		if (s1[i] == '.') {
			++num1;
		}
	}
    int num2 = 0;
	for (i = 0; i < s2.size(); ++i) {
		if (s2[i] == '.') {
			++num2;
		}
	}
    int num=max(num1,num2)+1;
    vector<int> temp1(num,0);
    vector<int> temp2(num,0);
	int j1 = 0;
	for (i = 0; i <= num1; ++i) {
		while (s1[j1] != '.'&&j1 < s1.size()) {
			temp1[i] = temp1[i] * 10 + s1[j1] - '0';
			++j1;
		}
		++j1;
	}

	int j2 = 0;
	for (i = 0; i <= num2; ++i) {
		while (s2[j2] != '.'&&j2 < s2.size()) {
			temp2[i] = temp2[i] * 10 + s2[j2] - '0';
			++j2;
		}
		++j2;
	}
	int flag = 0;

	for (int k = 0; k < num; ++k) {       //最后比较这里一直出问题，方法错了
		if (temp1[k] < temp2[k]) {
			return -1;             
		}
        else if(temp1[k] > temp2[k]){
            return 1;
        }
		else {
			flag++;
		}
	}
	if (flag == num) {
		return 0;
	}
        return 0;
    }
};