【leetcode】165. Compare Version Numbers【E】【82】

Compare two version numbers version1 and version2.
If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.

You may assume that the version strings are non-empty and contain only digits and the . character.
The . character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5 is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.

Here is an example of version numbers ordering:

0.1 < 1.1 < 1.2 < 13.37

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

Subscribe to see which companies asked this question

作为一道简单的题，作了这么久才过，实在是不太应该

看来果真是想多了

其实很简单，对每个’.’，进行分割，然后将其转化成int，再比较就行了

最后再对剩下的位进行处理

class Solution(object):
	def compareVersion(self, version1, version2):
		v1 = version1
		v2 = version2

		lv1 = v1.split('.')
		lv2 = v2.split('.')

		for i in xrange(max(len(lv1),len(lv2))):
			# print lv1[i],lv2[i]
			if i >= len(lv1):
				s1 = 0
				s2 = int(lv2[i])
			elif i >= len(lv2):
				s2 = 0
				s1 = int(lv1[i])
			else:
				s1 = int(lv1[i])
				s2 = int(lv2[i])
			#print s1,s2

			if s1 > s2:
				return 1
			elif s1 < s2:
				return -1
		return 0