Compare Version Numbers

1、题目描述

2、解法分析

首先，使用 ' . ' 号分隔的version 每两个点号之间的数字就是数值，使用 vector<string> 将每个version 字符串中的字符串摘取出来，然后对比对应的字符串表示的数字大小，本题使用 C++ 标准库中 stoi() 函数，将string 转换为数字。

 

3、代码

int compareVersion(string version1, string version2) {
       
        vector<string> v1;
        vector<string> v2;
        string::iterator it1 = version1.begin();
        
        string s1 ;
        while( it1 != version1.end() ){
            if( *it1 == '.') {
                v1.push_back(s1);
                s1.clear() ;
            } else{
                s1 += *it1;
            }
            it1++;
        }
        v1.push_back( s1 ) ;
        
        string s2;
        auto it2 = version2.begin() ;
        while( it2 != version2.end() ){
            if( *it2 == '.' ){
                v2.push_back(s2);
                s2.clear();
            }else{
                s2 += *it2;
            } 
            it2++;
        }
        v2.push_back( s2 );
        
        vector<string>::iterator p1 = v1.begin() ;
        vector<string>::iterator p2 = v2.begin() ;
        while( p1 != v1.end() && p2 != v2.end() ){
            if( stoi( *p1) > stoi(*p2)  ){
                return 1;
            }else if( stoi(*p1) < stoi(*p2) ){
                return -1;
            }
            ++p1;
            ++p2;
        }
        
        while( p1 != v1.end() )
        {
            if( stoi(*p1) > 0 )
                return 1;
            p1++;
        }
            
        while( p2 != v2.end() )
        {
            if( stoi(*p2) > 0 )
                return -1;
            p2++;
        }
        
        return 0;
  
    }