[LeetCode]Roman to Integer

kevinzhou93

于 2015-04-26 21:46:02 发布

阅读量440

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： ruby leetcode

本文链接：https://blog.youkuaiyun.com/kevinzhou93/article/details/45293015

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用Ruby语言实现的罗马数字到整数的转换算法。该算法通过遍历输入的罗马数字字符串，并利用哈希表映射罗马数字及其对应的整数值来完成转换。文章中的代码实现了基本的功能并考虑了一些特殊情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

guarantee了输入，简单好多 = =

ruby code实现如下

# @param {String} s
# @return {Integer}
def roman_to_int(s)
    symbols = {"I" => 1, "V" => 5, "X" => 10, "L" => 50, "C" => 100, "D" => 500, "M" => 1000}
    result = 0
    length = s.length
    pos = 0
    while(pos < length-1 ) do 
        if symbols[s[pos]] >= symbols[s[pos+1]]
            result += symbols[s[pos]]
            pos += 1
        else
            result += (symbols[s[pos+1]] - symbols[s[pos]])
            pos += 2
        end
    end
    if pos == length-1
        result += symbols[s[pos]]
    end
    result
end