【Leetcode】Roman to Integer
2014-03-24 19:08
344 查看
题目:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
解题思路:我们首先来明确一下罗马数字与阿拉伯数字的换算规则:如果当前数字比前一个大,说明这一段的值应该是当前这个值减去上一个值,比如IV = 5 – 1;否
则,将当前值加入到结果中,然后开始下一段记录,比如VI = 5 + 1, II=1+1。而罗马数字与阿拉伯数字对应变换是:I对应1,V对应5,X对应10,L对应50,C对应100,D对应500,M对应1000。因此,只需要从前往后读出字符,如果当前数字小于等于前一字符,则加上当前字符对应的数字;而当前数字更大时,减去前一个字符(要减去两倍,因为在前面扫描时已经加上过一次了,实际上不应该加,因此要多减一次)。
代码:
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
解题思路:我们首先来明确一下罗马数字与阿拉伯数字的换算规则:如果当前数字比前一个大,说明这一段的值应该是当前这个值减去上一个值,比如IV = 5 – 1;否
则,将当前值加入到结果中,然后开始下一段记录,比如VI = 5 + 1, II=1+1。而罗马数字与阿拉伯数字对应变换是:I对应1,V对应5,X对应10,L对应50,C对应100,D对应500,M对应1000。因此,只需要从前往后读出字符,如果当前数字小于等于前一字符,则加上当前字符对应的数字;而当前数字更大时,减去前一个字符(要减去两倍,因为在前面扫描时已经加上过一次了,实际上不应该加,因此要多减一次)。
代码:
class Solution { public: inline int map(const char c){ switch(c){ case 'I': return 1; case 'V': return 5; case 'X': return 10; case 'L': return 50; case 'C': return 100; case 'D': return 500; case 'M': return 1000; default:return 0; } } int romanToInt(string s) { const size_t n=s.size(); int result=0; for(int i=0;i<n;i++){ if(i>0&&(map(s[i])>map(s[i-1]))){ result=result+map(s[i])-2*map(s[i-1]); }else{ result=result+map(s[i]); } } return result; } };
相关文章推荐
- Integer to Roman (罗马数字转换) 【leetcode】
- 【LeetCode】Integer to Roman
- [LeetCode] Integer to Roman 解题报告
- LeetCode题解(12)--Integer to Roman
- 【leetcode】Integer to Roman
- LeetCode_13---Roman to Integer
- Leetcode 13. Roman to Integer The Solution of Python
- LeetCode 13-----Roman to Integer
- 【LeetCode】13. Roman to Integer && 12. Integer to Roman
- [leetcode]_Integer to Roman
- LeetCode之12_Integer to Roman
- LeetCode Integer to Roman
- LeetCode题解——Roman to Integer
- LeetCode_OJ【12】【13】Integer to Roman && Roman to Integer
- [Leetcode]Roman to Integer
- LeetCode 13.Roman to Integer
- 【LeetCode】Roman to Integer
- LeetCode 13:"Roman to Integer"
- 【LeetCode】Integer to Roman
- LeetCode--Roman to Integer