https://leetcode.windliang.cc/ 第一時間發(fā)布
題目描述（簡單難度）
image
和上一道題相反，將羅馬數(shù)字轉(zhuǎn)換成阿拉伯?dāng)?shù)字。
解法一
先來一種不優(yōu)雅的，也就是我開始的想法。就是遍歷字符串，然后轉(zhuǎn)換就可以窿锉，但同時得考慮 IV酌摇，IX 那些特殊情況膝舅。
public int getInt(char r) {
int ans = 0;
switch (r) {
case 'I':
ans = 1;
break;
case 'V':
ans = 5;
break;
case 'X':
ans = 10;
break;
case 'L':
ans = 50;
break;
case 'C':
ans = 100;
break;
case 'D':
ans = 500;
break;
case 'M':
ans = 1000;
}
return ans;
}
public int getInt(char r, char r_after) {
int ans = 0;
switch (r) {
case 'I':
ans = 1;
break;
case 'V':
ans = 5;
break;
case 'X':
ans = 10;
break;
case 'L':
ans = 50;
break;
case 'C':
ans = 100;
break;
case 'D':
ans = 500;
break;
case 'M':
ans = 1000;
break;
}
if (r == 'I') {
switch (r_after) {
case 'V':
ans = 4;
break;
case 'X':
ans = 9;
}
}
if (r == 'X') {
switch (r_after) {
case 'L':
ans = 40;
break;
case 'C':
ans = 90;
}
}
if (r == 'C') {
switch (r_after) {
case 'D':
ans = 400;
break;
case 'M':
ans = 900;
}
}
return ans;
}
public boolean isGetTwoInt(char r, char r_after) {
if (r == 'I') {
switch (r_after) {
case 'V':
return true;
case 'X':
return true;
}
}
if (r == 'X') {
switch (r_after) {
case 'L':
return true;
case 'C':
return true;
}
}
if (r == 'C') {
switch (r_after) {
case 'D':
return true;
case 'M':
return true;
}
}
return false;
}
public int romanToInt(String s) {
int ans = 0;
for (int i = 0; i < s.length() - 1; i++) {
ans += getInt(s.charAt(i), s.charAt(i + 1));
//判斷是否是兩個字符的特殊情況
if (isGetTwoInt(s.charAt(i), s.charAt(i + 1))) {
i++;
}
}
//將最后一個字符單獨判斷，如果放到上邊的循環(huán)會越界
if (!(s.length() >= 2 && isGetTwoInt(s.charAt(s.length() - 2), s.charAt(s.length() - 1)))) {
ans += getInt(s.charAt(s.length() - 1));
}
return ans;
}
時間復(fù)雜度：O（n）窑多，n 是字符串的長度仍稀。
空間復(fù)雜度：O（1）。
下邊分享一些優(yōu)雅的埂息。
解法二
https://leetcode.com/problems/roman-to-integer/description/
public int romanToInt(String s) {
int sum=0;
if(s.indexOf("IV")!=-1){sum-=2;}
if(s.indexOf("IX")!=-1){sum-=2;}
if(s.indexOf("XL")!=-1){sum-=20;}
if(s.indexOf("XC")!=-1){sum-=20;}
if(s.indexOf("CD")!=-1){sum-=200;}
if(s.indexOf("CM")!=-1){sum-=200;}
char c[]=s.toCharArray();
int count=0;
for(;count<=s.length()-1;count++){
if(c[count]=='M') sum+=1000;
if(c[count]=='D') sum+=500;
if(c[count]=='C') sum+=100;
if(c[count]=='L') sum+=50;
if(c[count]=='X') sum+=10;
if(c[count]=='V') sum+=5;
if(c[count]=='I') sum+=1;
}
return sum;
}
把出現(xiàn)的特殊情況技潘，提前減了就可以。
時間復(fù)雜度：O（1）千康。
空間復(fù)雜度：O（1）享幽。
解法三
https://leetcode.com/problems/roman-to-integer/discuss/6509/7ms-solution-in-Java.-easy-to-understand
利用到羅馬數(shù)字的規(guī)則，一般情況是表示數(shù)字大的字母在前拾弃，數(shù)字小的字母在后值桩，如果不是這樣，就說明出現(xiàn)了特殊情況豪椿，此時應(yīng)該做減法奔坟。
private int getVal(char c){
switch (c){
case 'M':
return 1000;
case 'D':
return 500;
case 'C':
return 100;
case 'L':
return 50;
case 'X' :
return 10;
case 'V':
return 5;
case 'I':
return 1;
}
throw new IllegalArgumentException("unsupported character");
}
public int romanToInt(String s) {
int res = 0;
if(s.length() == 0) return res;
for (int i = 0; i < s.length() - 1; i++) {
int cur = getVal(s.charAt(i));
int nex = getVal(s.charAt(i+1));
if(cur < nex){
res -= cur;
}else{
res += cur;
}
}
return res + getVal(s.charAt(s.length()-1));
}
時間復(fù)雜度：O（1）。
空間復(fù)雜度：O（1）搭盾。
總
這道題也不難咳秉，自己一開始沒有充分利用羅馬數(shù)字的特點，而是用一些 if鸯隅，switch 語句判斷是否是特殊情況澜建，看起來就很繁瑣了。
