13. Roman to Integer

https://leetcode.com/problems/roman-to-integer/description/
将罗马数字转换为阿拉伯数字，需要考虑几种特殊情况，比如 IV 代表4
思路：
所有特殊情况字母的和是6或11的倍数。那么只需要判断上一个字符和当前字符的和满不满足这个条件，且要满足上一个字符对应数字<当前字符。

class Solution {
    fun romanToInt(s: String): Int {
        val map = hashMapOf('I' to 1, 'V' to 5, 'X' to 10, 'L' to 50, 'C' to 100,'D' to 500, 'M' to 1000)
        var result = 0
        var lastValue = 0
        s.forEach{i->
            val value = map.get(i)?:0
            val temp = lastValue + value
            if(lastValue < value) {
                if(temp%6 == 0){
                    result -= 2*temp/6
                }else if(temp%11==0){
                    result -= 2*temp/11
                }
            }
            result += value
            lastValue = value
        }  
        return result
    }
}
fun main(args: Array) {
    val res = Solution().romanToInt("MCMXCIV")
    println("result=$res")
}

提交完看了下解析，考虑复杂了，有更简单的做法 。
思路：
不考虑特殊情况下，所有的字符从左到右都是符合从大到小的规律。特殊情况下只要不符合这个规律的数字，减去当前数字就行了。

class Solution {
    fun romanToInt(s: String): Int {
        val map = hashMapOf('I' to 1, 'V' to 5, 'X' to 10, 'L' to 50, 'C' to 100,'D' to 500, 'M' to 1000)
        var result = 0
        var lastValue = 0
        s.forEach{i->
            val value = map.get(i)?:0
            if(lastValue < value) {
                result -= 2*lastValue
            }
            result += value
            lastValue = value
        }  
        return result
    }
}
fun main(args: Array) {
    val res = Solution().romanToInt("MCMXCIV")
    println("result=$res")
}