美文网首页
罗马数字转数字,go语言实现

罗马数字转数字,go语言实现

作者: 牙哥 | 来源:发表于2020-11-07 20:17 被阅读0次

    罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。

    字符          数值
    I             1
    V             5
    X             10
    L             50
    C             100
    D             500
    M             1000
    

    例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

    通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

    • I可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
    • X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
    • C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。
      给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。

    示例 1:

    输入: "III"
    输出: 3
    

    示例 2:

    输入: "IV"
    输出: 4
    

    示例 3:

    输入: "IX"
    输出: 9
    

    示例 4:

    输入: "LVIII"
    输出: 58
    解释: L = 50, V= 5, III = 3.
    

    示例 5:

    输入: "MCMXCIV"
    输出: 1994
    解释: M = 1000, CM = 900, XC = 90, IV = 4.
    

    解题思路:
    思路1:
    建立map[string]int类型的map,通过map找对应的数值相加得到结果,这种解法相对来说比较耗内存.
    代码如下:

    func romanToInt(s string) int {
        romanMap := map[string]int{
            "I":  1,
            "V":  5,
            "X":  10,
            "L":  50,
            "C":  100,
            "D":  500,
            "M":  1000,
            "IV": 4,
            "IX": 9,
            "XL": 40,
            "XC": 90,
            "CD": 400,
            "CM": 900,
        }
    
        idx, sum := 0, 0
        romanBytes := []byte(s)
        alen := len(romanBytes)
        for idx < alen {
            if idx < alen-1 {
                if v, ok := romanMap[string(romanBytes[idx:idx+2])]; ok {
                    sum += v
                    idx += 2
                    continue
                }
            }
            sum += romanMap[string(romanBytes[idx])]
            idx++
    
        }
        return sum
    }
    

    思路2:
    不用map,遍历字符,找到对应的值加到返回结果变量,若符合罗马字符表示的减法规则,则减去2倍的数值.
    代码如下:

    func romanToInt(s string) int {
        romanBytes := []byte(s)
        sum := 0
        alen := len(romanBytes)
    
        for i, v := range romanBytes {
            switch v {
            case 'I':
                sum++
            case 'V':
                sum += 5
            case 'X':
                sum += 10
            case 'L':
                sum += 50
            case 'C':
                sum += 100
            case 'D':
                sum += 500
            case 'M':
                sum += 1000
            }
            if (v == 'I' || v == 'X' || v == 'C') && i < alen - 1 {
                if v == 'I' && (romanBytes[i+1] == 'V' || romanBytes[i+1] == 'X') {
                    sum -= 2
                }
                if v == 'X' && (romanBytes[i+1] == 'L' || romanBytes[i+1] == 'C') {
                    sum -= 2 * 10
                }
                if v == 'C' && (romanBytes[i+1] == 'D' || romanBytes[i+1] == 'M') {
                    sum -= 2 * 100
                }
            }
            
        }
        return sum
    }
    

    相关文章

      网友评论

          本文标题:罗马数字转数字,go语言实现

          本文链接:https://www.haomeiwen.com/subject/upyqbktx.html