[LeetCode] 13. Roman to Integer

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

Analyse:

//• I 代表 1

//• V 代表 5

//• X 代表 10

//• L 代表 50

//• C 代表 100

//• D 代表 500

//• M 代表 1000

/*ex:

I -> 1

II -> 2

III -> 3

// 但這種會比較特殊

IV -> 4

// 當小數字在大數字的前面時，變成大數字減小數字

// 繼續下去

V -> 5

VI -> 6

VII -> 7

VIII -> 8

// 又遇到一個，所以是 10 - 1

IX -> 9

/* ex:

例如 XLIX ->

X -> 答案 = 10

// L 符合規則二 (L > X)

L -> 答案 = 10 + (50 - 2*10)

I -> 答案 = 10 + 30 + 1

// X 符合規則二 (X > I)

X -> 答案 = 10 + 30 + 1 + (10 - 2*1)

-> 答案 = 10 + 30 + 1 + 8 = 49

*/

Solution:

class Solution {
    func romanToInt(_ s: String) -> Int {
        let list: [String: Int] = ["I": 1, "V": 5, "X" : 10, "L": 50, "C": 100, "D": 500, "M": 1000]
    
        var output = 0
        let chars = Array(s)
        var lastValue = 0
        
        for i in 0..<chars.count {
            
            let char = String(chars[i])
            let value = list[char]!
            if (value > lastValue) {
                output = output + value - 2 * lastValue
            } else {
                output = output + value
            }
            
            lastValue = value
        }       

        return output
    }   
}