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

Posted 2021-10-03 福大大架构师每日一题

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

福大大 答案2021-09-14：

单个的罗马数字转换成整数。I:1,V:5,X:10,L:50,C:100,D:500,M:1000。
1.arr[i]>arr[i+1]，arr[i]不变。
2.arr[i]<=arr[i+1]，arr[i]=-arr[i]。
最后剩下一个arr[N-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代码