首页 > 代码库 > Roman to Integer
Roman to Integer
https://leetcode.com/problems/roman-to-integer/
罗马数字转整数，罗马数字类型是{‘I‘:1,‘V‘:5,‘X‘:10,‘L‘:50,‘C‘:100,‘D‘:500,‘M‘:1000} 规则是如果把低级别的数放在高级别的左边就是‘减去’，如果放在右边就是‘加上’。
我试了两个方法，第一个是直接把罗马数字的字符串转换成一个整型数组，然后遍历数组，如果当前数字比前一个大就把前一个变成负数。遍历完后把数组sum 起来就是结果。
/** * @param {string} s * @return {number} */var romanToInt = function(s) { var roman = {‘I‘:1,‘V‘:5,‘X‘:10,‘L‘:50,‘C‘:100,‘D‘:500,‘M‘:1000}; var ints = []; var len = s.length; var minusValid = true; for (var i = 0; i < len; i++) { ints.push(roman[s[i]]); } for (var i = 1; i < len; i++) { if (ints[i] > ints[i-1]) { if (!minusValid) {return false;} ints[i-1] = -ints[i-1]; minusValid = false; } else { minusValid = true; } } // console.log(ints); return ints.reduce(function(acc, o) { return acc + o; });};
另一个方法是看别人答案发现的，发现如果倒过来遍历字符串的话就不用把整个字符串全转成数组存起来了，只用边遍历边累加，遇到比前一个小的就是减。
var roman = {‘I‘:1,‘V‘:5,‘X‘:10,‘L‘:50,‘C‘:100,‘D‘:500,‘M‘:1000}; var len = s.length; var ret = roman[s[len - 1]]; for (var i = len - 2; i >= 0; i--) { if (roman[s[i]] < roman[s[i+1]]) { ret -= roman[s[i]]; } else { ret += roman[s[i]]; } } return ret;
但是两个方法都没有处理非法罗马数字的情况，比如IIV IVX 这种写法是错误的，原因是不能在左边连续减两个数。
Roman to Integer
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。