力扣 || 13.罗马数字转整数--Golang

最新推荐文章于 2025-01-17 16:47:31 发布

Guolvy

最新推荐文章于 2025-01-17 16:47:31 发布

阅读量215

点赞数

分类专栏： Leetcode 文章标签： leetcode 数据结构字符串 go

本文链接：https://blog.csdn.net/qq_35621006/article/details/104851998

版权

Leetcode 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

知识点：字符串
难度：简单

题目：
在这里插入图片描述
示例：

方法：利用字典的方法
Golang：

func romanToInt(s string) int {
    //特殊罗马数字
    specialRomanStringMap := map[string]int{"IV": 4, "IX": 9, "XL": 40, "XC": 90, "CD": 400, "CM": 900}
    //正常罗马数字 
    romanStringMap := map[string]int{"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, "M": 1000}   
    result := 0
    //对字符串循环
    for len(s) != 0 { 
        //当长度大于1的时候，才有必要去特殊罗马数字map中查找
        if len(s) > 1 { 
            //首先我们得拿出两个字符去特殊的map中查找
            chars := s[0:2] 
            //当存在的时候记录值
            if v, ok := specialRomanStringMap[chars]; ok { 
                result += v
                s = s[2:]
            } else { //不存在的时候去正常map中查找，并记录
                result += romanStringMap[string(s[0])]
                s = s[1:]
            }
        } else { //当字符串的长度小于等于1的就只能去正常的罗马数字map中查找
            result += romanStringMap[string(s[0])]
            s = s[1:]
        }
    }
    return result
}