13. Roman to Integer
来源:互联网 发布:vb 调用 api 实例 编辑:程序博客网 时间:2024/05/16 06:32
13. Roman to Integer
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
罗马数字构成规则:
- 相同的数字连写,所表示的数等于这些数字相加得到的数,如 Ⅲ=3;
- 小的数字在大的数字的右边,所表示的数等于这些数字相加得到的数,如 Ⅷ=8、Ⅻ=12;
- 小的数字(限于 Ⅰ、X 和 C)在大的数字的左边且只能出现一次,所表示的数等于大数减小数得到的数,如 Ⅳ=4、Ⅸ=9;
这个题本想用递归来做,但是写起来比较麻烦而且效率不高,后来注意到第三句:“小的数字在大的数字的左边且只能出现一次”。因为只能出现一次,也就是说如果左边比右边小,那么就在总和中减去左边即可。所以,只需要遍历一遍s,如果左边大则加,右边大则减,最后加上最后一个位置的数就是所求的解。
class Solution {public:int romanToInt(string s) {map<char, int> m = { { 'I' , 1 },{ 'V' , 5 },{ 'X' , 10 },{ 'L' , 50 },{ 'C' , 100 },{ 'D' , 500 },{ 'M' , 1000 } };int c = m[s[s.size()-1]];if (s.empty()) return 0;for (int i = 0; i < s.size()-1; i++) {if (m[s[i]] < m[s[i + 1]]) c = c - m[s[i]];else c = c + m[s[i]];}return c;}};
0 0
- 13. Roman to Integer
- 13.Roman to Integer
- 13. Roman to Integer
- 13.Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 13. Roman to Integer
- 题目描述 Given n points on a 2D plane, find the maximum number of points that lie on the same straight
- 26-TCP 协议(慢启动与拥塞避免)
- java死锁例子
- ArrayList练习2一去除重复自定义对象
- JavaOOP字节流
- 13. Roman to Integer
- 如何做好全屏化的交互体验(解决EditText导致的界面上移、挡住等问题)
- javascript的数据类型与检测
- kubetlet 常用命令
- 设计模式六大原则
- JavaOOP字符流
- Android7.0更换系统默认输入法
- java--static
- 7.0的坑