LeetCode 165. Compare Version Numbers

标签：leetcode   c++   

看起来有点头疼，但弄清规则后还是比较容易的：

1. 版本号当前数字不同，则进行比较，返回-1或1

2. 版本号当前数字相同，则比较后续的数字。如1.1比1.0大，但1.0和1是相同的；但但是1.0.1是比1大的。

代码写好点也不算长：D

class Solution 
{
public:
	int compareVersion(string version1, string version2) 
	{
		while (version1 != "" || version2 != "")
		{
			size_t dot1 = version1.find('.'), dot2 = version2.find('.');
			int level1 = string_to_int(version1.substr(0, dot1));
			int level2 = string_to_int(version2.substr(0, dot2));
			version1 = dot1 != string::npos ? version1.substr(dot1 + 1) : "";
			version2 = dot2 != string::npos ? version2.substr(dot2 + 1) : "";
			if (level1 != level2)
			{
				return level1<level2 ? -1 : 1;
			}
		}
		return 0;
	}

private:
	inline int string_to_int(const string& str)
	{
		if (str == "")
		{
			return 0;
		}
		int ret;
		stringstream ss(str);
		ss >> ret;
		return ret;
	}
};

LeetCode 165. Compare Version Numbers

标签：leetcode   c++   

原文地址：http://blog.csdn.net/stephen_wong/article/details/44202673