LeetCode Roman to Integer解题报告
来源:互联网 发布:蜂窝网络 编辑:程序博客网 时间:2024/06/17 03:18
这道题是将1到3999范围内的罗马数字转化为阿拉伯数字,如果知道了罗马数字的规律,就不难
罗马数字有如下符号:
基本字符IVXLCDM对应阿拉伯数字1510501005001000
计数规则:
- 相同的数字连写,所表示的数等于这些数字相加得到的数,例如: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; }};
阅读全文
0 0
- 【LeetCode】Integer to Roman 和 Roman to Integer 解题报告
- 【LeetCode】Integer to Roman 和 Roman to Integer 解题报告
- [LeetCode]Roman to Integer,解题报告
- [LeetCode]Integer to Roman,解题报告
- LeetCode解题报告--Integer to Roman
- LeetCode解题报告--Roman to Integer
- 【LeetCode】Roman to Integer 解题报告
- 【LeetCode】Integer to Roman 解题报告
- [leetcode] 13. Roman to Integer 解题报告
- [LeetCode] Integer to Roman 解题报告
- [LeetCode] Roman To Integer 解题报告
- [leetcode] 12. Integer to Roman 解题报告
- LeetCode 13. Roman to Integer 解题报告
- LeetCode 12. Integer to Roman 解题报告
- [Leetcode] 12. Integer to Roman 解题报告
- [Leetcode] 13. Roman to Integer 解题报告
- [LeetCode] Integer to Roman 解题报告
- [LeetCode] Roman to Integer 解题报告
- 佛系青年:真的“丧”吗?
- 分页条
- IO流
- 两行 CSS 代码实现图片任意颜色赋色技术
- MyBatis(第一天环境搭建)
- LeetCode Roman to Integer解题报告
- 进程调度API之cond_resched
- android开发中的各种Util
- 线性代数之七:矩阵的微分
- 2000年分区联赛提高组之四 方格取数
- 在C# WebBrowser控件插入JS代码并执行,可以修改js就能对html执行任意操作
- 3.8 If-then-else表达式
- Java http处理get请求,参数中带特殊字符处理方式
- MYSQL WHERE语句