13. 罗马数字转整数

func romanToInt(s string) int {
    romanMap := make(map[string]int)
    romanMap["I"] = 1
    romanMap["IV"] = 4
    romanMap["V"] = 5
    romanMap["IX"] = 9
    romanMap["X"] = 10
    romanMap["XL"] = 40
    romanMap["L"] = 50
    romanMap["XC"] = 90
    romanMap["C"] = 100
    romanMap["CD"] = 400
    romanMap["D"] = 500
    romanMap["CM"] = 900
    romanMap["M"] = 1000


    var res int
    var lastNum int
    for i:=len(s)-1; i>=0; i-- {
        r := s[i]
        v := romanMap[string(r)]
        if v < lastNum {
            res -= v
        } else {
            res += v
        }
        lastNum = v
    }


    return res
}