Leetcode Compare Version Numbers
来源:互联网 发布:nginx别名 反向代理 编辑:程序博客网 时间:2024/04/26 03:29
class Solution {private: int compareNumber(string num1,string num2){ int num1Len = num1.length(), num2Len = num2.length(); if(num1Len > num2Len){ return 1; }else if(num1Len < num2Len){ return -1; }else{ if(num1 > num2){ return 1; }else if(num1 < num2){ return -1; } } return 0; } string retrieveNum(string version, int& pos, int len){ string ans = ""; if(pos<len){ for(pos+=1;pos<len && version[pos]=='0'&& version[pos]!='.';pos++); for(;pos<len && version[pos]!='.';ans.push_back(version[pos++])); } return ans; }public: int compareVersion(string version1, string version2) { int res = 0, i = -1, j = -1, v1Len = version1.length(), v2Len = version2.length(); do{ string v1 = retrieveNum(version1,i,v1Len); string v2 = retrieveNum(version2,j,v2Len); res = compareNumber(v1,v2); }while(!res && (i < v1Len || j < v2Len) ); return res; }};
0 0
- Leetcode Compare Version Numbers
- [leetcode] Compare Version Numbers
- [leetcode] Compare Version Numbers
- Leetcode: Compare Version Numbers
- 【Leetcode】:Compare Version Numbers
- leetcode:Compare Version Numbers
- [LeetCode]Compare Version Numbers
- [leetCode] Compare Version Numbers
- [leetcode] Compare Version Numbers
- 【Leetcode】Compare Version Numbers
- [LeetCode] Compare Version Numbers
- Leetcode: Compare Version Numbers
- LeetCode-Compare Version Numbers
- leetcode:Compare Version Numbers
- LeetCode--Compare Version Numbers
- Compare Version Numbers Leetcode
- Compare Version Numbers --- LeetCode
- [LeetCode] Compare Version Numbers
- 经典排序算法 - Proxmap Sort
- C#生成缩略图 等比例缩放
- try、catch 相关问题
- 经典排序算法 - Flash Sort
- Android中动态(在类中)注册广播接收者,监听网络变化
- Leetcode Compare Version Numbers
- acm学习
- 如果不小心修改了系统SDK文件,编译无法通过改怎么办?(iOS开发)
- 第十六周项目2-1:字符串连接
- OJ期末刷题 问题 B: 求三角形面积-gyy
- nginx和apache服务器下配置数据库信息
- 经典排序算法 - Strand Sort
- php 5.3新增的闭包语法介绍function() use() {}
- 好业绩与好心态爱相随