LeetCode—羅馬數字轉整數

羅馬數字轉整數（簡單）

2020年4月16日

題目來源：羅馬數字轉整數

羅馬數字包含以下七種字元: I， V， X， L，C，D 和 M。

字元 數值

I 1

V 5

X 10

L 50

C 100

D 500

M 1000

例如， 羅馬數字 2 寫做 II ，即為兩個并列的 1。12 寫做 XII ，即為 X + II 。 27 寫做 XXVII, 即為 XX + V + II 。

通常情況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 4 不寫做 IIII，而是 IV。數字 1 在數字 5 的左邊，所表示的數等于大數 5 減小數 1 得到的數值 4 。同樣地，數字 9 表示為 IX。這個特殊的規則隻适用于以下六種情況：

I 可以放在 V (5) 和 X (10) 的左邊，來表示 4 和 9。

X 可以放在 L (50) 和 C (100) 的左邊，來表示 40 和 90。

C 可以放在 D (500) 和 M (1000) 的左邊，來表示 400 和 900。

給定一個羅馬數字，将其轉換成整數。輸入確定在 1 到 3999 的範圍内。

示例 1:

輸入: “III”

輸出: 3

示例 2:

輸入: “IV”

輸出: 4

示例 3:

輸入: “IX”

輸出: 9

示例 4:

輸入: “LVIII”

輸出: 58

解釋: L = 50, V= 5, III = 3.

示例 5:

輸入: “MCMXCIV”

輸出: 1994

解釋: M = 1000, CM = 900, XC = 90, IV = 4.

解題思路

把羅馬數字和數字結合起來，這裡用switch寫了個getvalue方法對字元進行轉換。對比前一個數字和目前數字的大小，如果前數字大于等于目前數字，那麼sum加上前數字；如果前數字小于目前數字，那麼sum減去前數字。因為最後一個數字肯定是正的，是以直接加上去。

代碼實作

class Solution {
    public int romanToInt(String s) {
        int sum=0;
        int preloma=getvalue(s.charAt(0));
        for(int i=1;i<s.length();i++){
            int nowloma=getvalue(s.charAt(i));
            if(preloma>=nowloma) sum+=preloma;
            else sum-=preloma;
            preloma=nowloma;
        }
        sum+=preloma;
        return sum;
    }
    private int getvalue(char ch){
        switch(ch){
            case 'I':return 1;
            case 'V':return 5;
            case 'X':return 10;
            case 'L':return 50;
            case 'C':return 100;
            case 'D':return 500;
            case 'M':return 1000;
            default:return 0;
        }
    }
}