2016.5.21——Compare Version Numbers

Compare Version Numbers

本题收获：

1.字符串型数字转化为整型数字的方法：s[i] - '0',( 将字母转化为数字是[i]-'A'   )

2.srt.at(),substr(),atoi()

3.字符串型数组的定义：string str[3]={“aaaa”，"bbbb","cccc"};差点跟python混淆了。C++中双引号和单引号的区别。

4.返回值类型要对应 return "0"，

5.return 0；的位置

6.函数nextSubstr()的位置。

7.如果不是很清楚思路，通过调试来判断。

　　题目：

　　Compare two version numbers version1 and version2.
　　If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.

　　You may assume that the version strings are non-empty and contain only digits and the . character.
　　The . character does not represent a decimal point and is used to separate number sequences.
　　For instance, 2.5 is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.

　　Here is an example of version numbers ordering:

　　0.1 < 1.1 < 1.2 < 13.37

　　思路：

　　我的思路：将字符串转化为数字比较大小（字符串如何转化为数字不知道怎么操作）

　　leetcode/dicuss思路：将字符串转化为数字比较大小，有两种代码实现方式。

　　代码：

　　代码1：思路很易懂

int compareVersion(string version1, string version2) {
    int i = 0; 
    int j = 0;
    int n1 = version1.size(); 
    int n2 = version2.size();

    int num1 = 0;
    int num2 = 0;
    while(i<n1 || j<n2)        //如果有有一个先结束，就结束循环
    {
        while(i<n1 && version1[i]!='.'){        //遇到'.'结束循环
            num1 = num1*10+(version1[i]-'0');
            i++;
        }

        while(j<n2 && version2[j]!='.'){
            num2 = num2*10+(version2[j]-'0');;
            j++;
        }

        if(num1>num2) return 1;
        else if(num1 < num2) return -1;

        num1 = 0;            //遇到'.'后结束循环，将num置0，重新开始循环，先比较'.'之前，在比较'.'之后
        num2 = 0;
        i++;
        j++;
    }

    return 0;
}

　　结合代码看思路：先比较'.'之前的，如果不相等则返回，如果相同继续以同样的方法判断'.'之后的。将对应的字符串型数字转化为整型数字：s[i] - '0'

　　由此题思考什么时候用while循环，什么时候用for循环，for循环在遍历，不需要条件终止时用较好，while循环在需要满足一定条件停止循环时用比较好。

　　代码2：涉及到的较多的库函数，但是很简洁。

class Solution {
public:
    int compareVersion(string version1, string version2) {
        for (; version1 != version2; version1 = nextSubstr(version1),version2 = nextSubstr(version2)) {    //nextSubstr()是自己定义的函数，在下面
            int gap = stoi(version1) - stoi(version2);     //stoi()是库函数，将字符串转化为数字   
            if (gap != 0) {
                return gap > 0 ? 1 : -1;
            }
        }
        return 0;
    }

    string nextSubstr(string str) {
        for (int i = 0; i < str.size(); i++) {
            if (str.at(i) == '.') {        //str.at(i) 等价于str[i]
                return str.substr(i + 1);    //substr()是字符函数，返回从i+1到字符串尾这段，即遇到'.'则    
            }
        }
        return "0";　　　　//为什么返回的是字符串0？？？？
    }
};

　　几个相关知识：

　　　　1.str.at() : at是STL中的，str.at()等价于str[i],作用相同。

　　　　2.substr() : substr(start, len)获得字符串s中 从第'start'位开始的长度为'len'的字符串  //默认时的长度为从开始位置到尾 

　　　　　　　　　　substr(x)则是从x位开始到尾部

　　　　　　　　　　http://blog.csdn.net/no_retreats/article/details/7853066

　　　　3.stoi() : 将字符串转化为整型

　　代码2的调试过程：不太明白是怎么处理的所以记录调试过程

class MyClass {
public:
    int compareVersion(string version1, string version2) {
        for (version1, version2; version1 != version2; version1 = nextSubstr(version1), version2 = nextSubstr(version2)) {
            cout << nextSubstr(version1) << endl;　　　　//23   234
            cout << nextSubstr(version2) << endl;　　　　//56  678
            int gap = stoi(version1) - stoi(version2);
            cout << stoi(version1) << endl;
            cout << stoi(version2) << endl;
            if (gap != 0) {
                return gap > 0 ? 1 : -1;
            }
        }
        return 0;
    }

    string nextSubstr(string str) {
        for (size_t i = 0; i < str.size(); i++) {
            if (str.at(i) == '.') {
                return str.substr(i + 1);
                //cout << i + 1 << endl;    //为什么在这里无法输出任何内容
            }        
            //cout << i+1 << endl;
        }
        //cout << str.substr() << endl;
        return "0";
    }
};

　　输入：1.23 3.45　　　　　　　　　　　　　　　　输入：1.234  5.678　　　　　　　

　　　　　　　　　　

　　由此可以看出for循环  第一次循环'.'之前的内容，进行判断

　　　　　　　　　　　　第二次循环'.'之后的内容。进行判断

　　nextSubstr() 只对小数点之后的进行操作。

　　疑问??为什么在第26行返回的是"0"，而不是数字0，应为条用时是version 而version为string,所以返回值必须为string，但是改为0，运行没有出错。

　　自己的测试代码：带有main函数，测试通过

#include "stdafx.h"
#include "string"
#include "iostream"
#include "vector"
using namespace std;

/*
class MyClass
{
public:
    int compareVersion(string version1, string version2)
    {
        int i = 0, j = 0;
        int num1 = 0, num2 = 0;
        string nums1 = version1, nums2 = version2;
        int n1 = nums1.size(), n2 = nums2.size();

        //while (i != 0 || j != 0)
        while (i < n1 || j < n2)        //第一次写错了（n1 != 0 || n2 != 0）,在相等时无法输出0，因为n1,n2始终不等于0，故无法跳出循环
        {
            while (i < n1 && nums1[i] != '.')
            {
                num1 = num1 * 10 + nums1[i] - '0';        //将字符串转化为数字 - ‘0’
                i++;
            }

            while (j < n2 && nums2[j] != '.')
            {
                num2 = num2 * 10 + nums2[j] - '0';
                j++;
            }

            if (num1 > num2) return 1;
            else if (num1 < num2) return -1;

            num1 = 0;            //如果两者'.'之前相等，则在遇见‘.’时将前面的全部转化为数字，比较，然后置0，
            num2 = 0;
            i++;
            j++;
        }
        return 0;
    }
};

class MyClass {
public:
    int compareVersion(string version1, string version2) {
        for (version1, version2; version1 != version2; version1 = nextSubstr(version1), version2 = nextSubstr(version2)) {
            //cout << nextSubstr(version1) << endl;
            //cout << nextSubstr(version2) << endl;
            int gap = stoi(version1) - stoi(version2);
            //cout << stoi(version1) << endl;
            //cout << stoi(version2) << endl;
            if (gap != 0) {
                return gap > 0 ? 1 : -1;
            }
        }
        return 0;
    }

    string nextSubstr(string str) {
        for (size_t i = 0; i < str.size(); i++) {
            if (str.at(i) == '.') {
                return str.substr(i + 1);
                //cout << i + 1 << endl;    //为什么在这里无法输出任何内容
            }        
            //cout << i+1 << endl;
        }
        cout << str.substr() << endl;
        return 0;        //为什么返回的是“0”，而不是0
    }
};*/

class MyClass
{
public:
    int compareVersion(string version1, string version2)
    {
        for (; version1 != version2; version1 = nextSubstr(version1), version2 = nextSubstr(version2))
        {
            int gap = stoi(version1) - stoi(version2);
            if (gap != 0)
            {
                return gap > 0 ? 1 : -1;
            }        
        }    
        return 0;
    }
    string nextSubstr(string str)
    {
        for (size_t i = 0; i < str.size(); i++)
        {
            if (str[i] == '.')        //为啥双引号不可以，单引号就可以，双引号是字符串“abcd”，单引号是字符'a'
                return str.substr(i + 1);
        }
        return "0";        //返回类型为字符串型
    }
};


int _tmain(int argc, _TCHAR* argv[])
{
    while (true)
    {
        string str1, str2;
        cin >> str1 >> str2;
        MyClass solution;
        int m;
        m = solution.compareVersion(str1, str2);
        cout << m << endl;
    }
    system("pause");
    return 0;
}

 

　　运行结果：

　　

　在写程序时，代码2出了几个错误：

　　　　1.L93 if (str[i] == '.')之前写成 if (str[i] == ".")，一直错误提示： error C2446: “==”: 没有从“const char *”到“int”的转换.

　　　　　　　错误原因是：双引号表示字符串，单引号表示字符,"." 为一个字符应该用单引号。

　　　　　　　　　　　　　//"a"和'a'的区别，前者是字符串，后者是字符。
　　　　　　　　　　　　　实际上，"a"在内存中一般占2个字节（不是说字符串长度，是占用内存。注意说是一般占2字节，有特殊情况），"a\0"，以'\0'结尾。
　　　　　　　　　　　　　而'a'是一个单字符。
　　　　　　　　　　　　　当然字符串可以是"abcde"这样的，'abcde'这样就是错误的，

　　　　　　　　　　　　　要注意你是意思是表示一个字符串还是一个字符,在决定用那种引号，在L96 return "0"，返回的是"0"即为字符串0，应为nextSubstr()返回值类型是string

　　　　2.nextSubstr()函数的位置：nextSubstr()是一个独立的函数，它和compareVersion()是并列的，所以他的位置应该在compareVersion()外边。要清楚逻辑关系。

　　　　3.L87return 0; 的位置放在for循环外还是for循环内，放到for循环里面，结果出现如下错误，