力扣-165题比较版本号（C++）- 每日一题

墨蓝 2022-09-09 13:48 187阅读 0赞

题目链接：[https://leetcode-cn.com/problems/compare-version-numbers/][https_leetcode-cn.com_problems_compare-version-numbers]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]

class Solution {
        
    public:
        vector<int> getnum(string str){
        //将每个string转化的数字按顺序存放在vector中
            vector<int> result;
            int length=str.size(),num=0;
    
            for(int i=0;i<length;i++){
        
                if(str[i]=='.') {
        
                    result.push_back(num);
                    num=0;continue;
                }
                num=num*10+str[i]-'0';
                if(i+1==length) result.push_back(num);
            }
    
            return result;
        }
    
        int compareVersion(string version1, string version2) {
        
            vector<int> arr1;
            vector<int> arr2;
            
            arr1=getnum(version1);
            arr2=getnum(version2);
    
            int size1=arr1.size(),size2=arr2.size();
            int i,j;
    
            for(i=0,j=0;i<size1&&j<size2;i++,j++){
        
                //if(i==size1&&j<size2) i=size1-1;
                //if(j==size2&&i<size1) j=size2-1;
    
                if(arr1[i]>arr2[j]) return 1;
                else if(arr1[i]<arr2[j]) return -1;
            }
    
            //如果在重叠部分数值都相同的情况下，存在多余的非0数值，则当前的这个string较大
            if(i!=size1){
        
                for(;i<size1;i++)
                if(arr1[i]>0) return 1;
            }
            else if(j!=size2){
        
                for(;j<size2;j++)
                if(arr2[j]>0) return -1;
            }
    
            return 0;
        }
    };

[https_leetcode-cn.com_problems_compare-version-numbers]: https://leetcode-cn.com/problems/compare-version-numbers/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/c7bb7c551e66468e82b06db0beb04842.png
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16 1]: /images/20220829/b1374d35c82d42b0a317f5f89f6c5930.png