首页 > 其他 > 详细

Leetcode 13 Roman to Integer

时间:2015-07-05 21:01:39      阅读:233      评论:0      收藏:0      [点我收藏+]

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

如果左边字母的值小于右边,则减去左边的,防止溢出,最后一个值一定需要加上去

def roman_to_int(s)
    h = {"I" => 1,"V" => 5, "X" => 10, "L" => 50, "C" => 100, "D" => 500, "M" => 1000}
    sum = 0
    (s.length-1).times do |i|
      if h[s[i]]< h[s[i+1]]
        sum -= h[s[i]]
      else
        sum += h[s[i]]
      end
    end
    sum += h[s[-1]]
end

 

Leetcode 13 Roman to Integer

原文:http://www.cnblogs.com/lilixu/p/4622876.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!