LeetCode-13. Roman to Integer | 罗马数字转整数

题目

LeetCode 力扣

题解

先维护一个map，用于建立罗马数字和整数的关系，接着挨个破译即可。

代码语言：javascript复制

//Go
func romanToInt(s string) int {
    var charToIntMap = make(map[byte]int, 8)
    charToIntMap['I'] = 1
    charToIntMap['V'] = 5
    charToIntMap['X'] = 10
    charToIntMap['L'] = 50
    charToIntMap['C'] = 100
    charToIntMap['D'] = 500
    charToIntMap['M'] = 1000
    sum := 0
    for i:= 0; i < len(s); i   {
        switch s[i] {
            case 'I':
            if i   1 < len(s) && (s[i 1] == 'V' || s[i 1] == 'X') {
                sum -= charToIntMap[s[i]]
            } else {
                sum  = charToIntMap[s[i]]
            }
            break

            case 'X':
            if i   1 < len(s) && (s[i 1] == 'L' || s[i 1] == 'C') {
                sum -= charToIntMap[s[i]]
            } else {
                sum  = charToIntMap[s[i]]
            }
            break

            case 'C':
            if i   1 < len(s) && (s[i 1] == 'D' || s[i 1] == 'M') {
                sum -= charToIntMap[s[i]]
            } else {
                sum  = charToIntMap[s[i]]
            }
            break

            default:
            sum  = charToIntMap[s[i]]
        }
    }

    return sum
}

执行结果：

代码语言：javascript复制

leetcode-cn执行：
执行用时：16 ms, 在所有 Go 提交中击败了22.55%的用户
内存消耗：3.1 MB, 在所有 Go 提交中击败了78.12%的用户

leetcode执行：
Runtime: 8 ms, faster than 64.36% of Go online submissions for Roman to Integer.
Memory Usage: 3.1 MB, less than 100.00% of Go online submissions for Roman to Integer.

github博客地址

github map ode

0 人点赞