题解 | #比较版本号#
比较版本号
https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7
#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ int compare(string version1, string version2) { // write code here // vector<vector<int>>v1; // vector<vector<int>>v2; // vector<int>path; // for(int i=0;i<version1.size();i++){ // if(version1[i]!='.'){ // path.push_back(version1[i]-'0'); // }else { // v1.push_back(path); // path.clear(); // } // } // for(int i=0;i<version2.size();i++){ // if(version2[i]!='.'){ // path.push_back(version2[i]-'0'); // }else { // v2.push_back(path); // path.clear(); // } // } int i=0; int j=0; while(i<version1.size()||j<version2.size()){ long long num1=0; while(i<version1.size()&&version1[i]!='.'){ num1=num1*10+version1[i]-'0'; i++; } i++; long long num2=0; while(j<version2.size()&&version2[j]!='.'){ num2=num2*10+version2[j]-'0'; j++; } j++; if(num1>num2)return 1; else if(num1<num2)return -1; } return 0; } };
很有意思,直接装成num了,比较大小