LeetCode13 - Roman to Integer

elisa.yang 發(fā)布于2019-08-14 12:10 / 1227人閱讀

摘要：解題思路羅馬數(shù)字是符號(hào)和加操作的一個(gè)組合。他基于以下七個(gè)符號(hào)。組合規(guī)則基本數(shù)字中的任何一個(gè)，自身連用構(gòu)成數(shù)目，或者放在大數(shù)的右邊連用構(gòu)成數(shù)目，都不能超過三個(gè)放在大數(shù)的左邊只能用一個(gè)。想更一進(jìn)步的支持我，請(qǐng)掃描下方的二維碼，你懂的

Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.

解題思路：
羅馬數(shù)字是符號(hào)和加操作的一個(gè)組合。他基于以下七個(gè)符號(hào)。

II is 2, and XIII is 13. 羅馬數(shù)字沒有0，所以 207是CCVII，1066 is MLXVI.
計(jì)數(shù)規(guī)則：
1. 若干相同數(shù)字連寫表示的數(shù)是這些羅馬數(shù)字的和，如 III=3；
2. 小數(shù)字在大數(shù)字前面表示的數(shù)是用大數(shù)字減去小數(shù)字，如 IV＝4；
3. 小數(shù)字在大數(shù)字后面表示的數(shù)是用大數(shù)字加上小數(shù)字，如 VI=6;

其中每?jī)蓚€(gè)階段的之間有一個(gè)減法的表示，比如 900=CM， C 寫在 M 前面表示 M-C。

組合規(guī)則：
(1) 基本數(shù)字 Ⅰ、X 、C 中的任何一個(gè)，自身連用構(gòu)成數(shù)目，或者放在大數(shù)的右邊連用構(gòu)成數(shù)目，都不能超過三個(gè)；放在大數(shù)的左邊只能用一個(gè)。
(2) 不能把基本數(shù)字 V 、L 、D 中的任何一個(gè)作為小數(shù)放在大數(shù)的左邊采用相減的方法構(gòu)成數(shù)目；放在大數(shù)的右邊采用相加的方式構(gòu)成數(shù)目，只能使用一個(gè)。
(3) V 和 X 左邊的小數(shù)字只能用 Ⅰ。
(4)L 和 C 左邊的小數(shù)字只能用 ×。
(5)D 和 M 左邊的小數(shù)字只能用 C 。

還有一點(diǎn)需要格外注意 MCM是1900
MCMXCVI是1996 也就是按照邏輯遍歷到C 的處理，MC先M+C，但是遍歷到第二個(gè)M的時(shí)候，順序是CM，這個(gè)時(shí)候要減去這個(gè)C以及之前多加的C，也就是減去兩個(gè)C。

public class Solution {
    public int romanToInt(String s) {
        HashMap map = new HashMap();
        map.put("I", 1);
        map.put("V", 5);
        map.put("X", 10);
        map.put("L", 50);
        map.put("C", 100);
        map.put("D", 500);
        map.put("M", 1000);
        int value = map.get(s.charAt(0));
        for(int i=1;imap.get(s.charAt(i-1))){           
                value = value + map.get(s.charAt(i))- 2*map.get(s.charAt(i-1)); 
            }
            else{
                value = value + map.get(s.charAt(i));
            }
        }
        return value;
    }
}

想更一進(jìn)步的支持我，請(qǐng)掃描下方的二維碼，你懂的~