2021-09-14：罗马数字转整数。

2021-09-14：罗马数字转整数。

福大大 答案2021-09-14：

单个的罗马数字转换成整数。I:1,V:5,X:10,L:50,C:100,D:500,M:1000。

1.arri>arri+1，arri不变。

2.arri<=arri+1，arri=-arri。

最后剩下一个arrN-1，不变。

累加arr，【和】就是需要返回的值。

时间复杂度：数字不会太大，近似认为是O(1)。

时间复杂度：数字不会太大，近似认为是O(1)。

代码用golang编写。代码如下：

package main

import "fmt"

func main() {
    s := "CXXIII"
    ret := romanToInt(s)
    fmt.Println(ret)
}

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

复制

执行结果如下：

图片

左神java代码