比較兩個版本號 version1 和 version2。
如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。
你可以假設版本字符串非空,並且只包含數字和 . 字符。
. 字符不代表小數點,而是用於分隔數字序列。
例如,2.5 不是“兩個半”,也不是“差一半到三”,而是第二版中的第五個小版本。
你可以假設版本號的每一級的默認修訂版號爲 0。例如,版本號 3.4 的第一級(大版本)和第二級(小版本)修訂號分別爲 3 和 4。其第三級和第四級修訂號均爲 0。
示例 1:
輸入: version1 = "0.1", version2 = "1.1"
輸出: -1
示例 2:
輸入: version1 = "1.0.1", version2 = "1"
輸出: 1
示例 3:
輸入: version1 = "7.5.2.4", version2 = "7.5.3"
輸出: -1
示例 4:
輸入:version1 = "1.01", version2 = "1.001"
輸出:0
解釋:忽略前導零,“01” 和 “001” 表示相同的數字 “1”。
示例 5:
輸入:version1 = "1.0", version2 = "1.0.0"
輸出:0
解釋:version1 沒有第三級修訂號,這意味着它的第三級修訂號默認爲 “0”。
提示:
版本字符串由以點 (.) 分隔的數字字符串組成。這個數字字符串可能有前導零。
版本字符串不以點開始或結束,並且其中不會有兩個連續的點。
思路:將數字轉化成整數,然後分別判斷不同情況即可。
class Solution {
public int compareVersion(String version1, String version2) {
int len1=0,len2=0;
for(int i=0;i<version1.length();i++)
{
if(version1.charAt(i)=='.')
len1++;
}
for(int i=0;i<version2.length();i++)
{
if(version2.charAt(i)=='.')
len2++;
}
int[] a1=new int[len1+1];
int[] a2=new int[len2+1];
len1=len2=0;
int sum=0;
for(int i=0;i<version1.length();i++)
{
if(version1.charAt(i)=='.')
{
a1[len1]=sum;
sum=0;
len1++;
continue;
}
sum=sum*10+(version1.charAt(i)-'0');
}
a1[len1]=sum;
len1++;
sum=0;
for(int i=0;i<version2.length();i++)
{
if(version2.charAt(i)=='.')
{
a2[len2]=sum;
sum=0;
len2++;
continue;
}
sum=sum*10+(version2.charAt(i)-'0');
}
a2[len2]=sum;
len2++;
for(int i=0;i<Math.min(len1, len2);i++)
{
if(a1[i]>a2[i])
return 1;
else if(a1[i]<a2[i])
return -1;
}
if(len1>len2)
{
for(int i=len2;i<len1;i++)
if(a1[i]>0)
return 1;
}
if(len1<len2)
{
for(int i=len1;i<len2;i++)
if(a2[i]>0)
return -1;
}
return 0;
}
}