LeetCode Roman to Integer解题报告
2017-12-23 08:51
92 查看
这道题是将1到3999范围内的罗马数字转化为阿拉伯数字,如果知道了罗马数字的规律,就不难
罗马数字有如下符号:
计数规则:
相同的数字连写,所表示的数等于这些数字相加得到的数,例如:III = 3
小的数字在大的数字右边,所表示的数等于这些数字相加得到的数,例如:VIII = 8
小的数字,限于(I、X和C)在大的数字左边,所表示的数等于大数减去小数所得的数,例如:IV = 4
正常使用时,连续的数字重复不得超过三次
在一个数的上面画横线,表示这个数扩大1000倍(本题只考虑3999以内的数,所以用不到这条规则)
所以这道题的解法就是从头到尾遍历这个字符串,如果前一个数比当前数要小,就减去前一个数的两倍,再加上当前的数,否则就直接加上当前的数
罗马数字有如下符号:
基本字符 | I | V | X | L | C | D | M |
对应阿拉伯数字 | 1 | 5 | 10 | 50 | 100 | 500 | 1000 |
相同的数字连写,所表示的数等于这些数字相加得到的数,例如:III = 3
小的数字在大的数字右边,所表示的数等于这些数字相加得到的数,例如:VIII = 8
小的数字,限于(I、X和C)在大的数字左边,所表示的数等于大数减去小数所得的数,例如:IV = 4
正常使用时,连续的数字重复不得超过三次
在一个数的上面画横线,表示这个数扩大1000倍(本题只考虑3999以内的数,所以用不到这条规则)
所以这道题的解法就是从头到尾遍历这个字符串,如果前一个数比当前数要小,就减去前一个数的两倍,再加上当前的数,否则就直接加上当前的数
class Solution { public: int char_int(char a) { if(a=='I') return 1; if(a=='V') return 5; if(a=='X') return 10; if(a=='L') return 50; if(a=='C') return 100; if(a=='D') return 500; if(a=='M') return 1000; } int romanToInt(string s) { int ans = 0; int nowint = 0; int preint = 0; for(int i = 0;i<s.length();i++) { nowint = char_int(s[i]); if(i==0) ans+=nowint; else { preint = char_int(s[i-1]); if(nowint>preint) ans = ans-2*preint+nowint; else ans+=nowint; } } return ans; } };
相关文章推荐
- [下载]ERP项目可行性研究报告
- POJ1631解题报告
- 我在江北做AntiyCards解题报告 (一) 安天后来人教程
- 基于Web的实验室管理系统技术简要报告
- 第二阶段冲刺报告(五)
- [leetcode] 363. Max Sum of Rectangle No Larger Than K 解题报告
- 版本控制报告
- CSDN博客开发组第29周更新报告
- 通用布缆国内外标准比对研究报告概要 推荐
- poj3070Fibonacci解题报告
- [LeetCode]Candy, 解题报告
- 2015中国程序员生存报告
- [译]了解和分析iOS应用崩溃报告
- 版本控制报告
- 2007上半年度 电脑病毒疫情和互联网安全报告(四)
- 第14周报告1之函数的递归
- 我的第二十个C++上机报告(求出2-1000之内的完数)
- zoj1444 Final Standings解题报告
- poj1651解题报告
- 绿盟扫描报告信息提取