Roman to Integer
来源:互联网 发布:打车外卖优惠券源码 编辑:程序博客网 时间:2024/05/31 19:36
Roman to Integer
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
思路
罗马数字好累啊,原则就是有个map,大的在右边就是减,左边就是加
I 是1, V是5
IV 4 VI 6
DCXXI X:10 C:100 D:500
621
代码
class Solution {public: int romanToInt(string s) { unordered_map<char, int> rimap= {{'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000}}; int res; for(int i = 0; i < s.size()-1; ++ i) { if(rimap[s[i+1]] > rimap[s[i]]) { res -= rimap[s[i]]; } else { res += rimap[s[i]]; } } res += rimap[s[s.size() - 1]]; return res; }};
0 0
- Integer to Roman & Roman to Integer
- Integer to Roman & Roman to Integer
- LeetCode Roman to Integer && Integer to Roman
- 【leetcode】Roman to Integer | Integer to Roman
- Leetcode - "Roman to Integer" & "Integer to Roman"
- LeetCode:Roman to Integer,Integer to Roman
- Integer to Roman and Roman to Integer
- LeetCode Integer to Roman & Roman to Integer
- Roman to Integer/Integer to Roman
- leetcode - roman to integer & integer to roman
- "Roman to Integer" and "Integer to Roman"
- Roman to Integer &&Integer to Roman
- Roman to Integer and Integer to Roman
- Roman to Integer/Integer to Roman
- LeetCode:Roman to Integer
- LeetCode: Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- Session && Cookie
- iOS-CoreGraphics(CGAffineTransform.h)
- Java学习初步(1)
- 【系统通信:RxJava】RxJava开篇
- 过渡动画
- Roman to Integer
- Android 离线缓存之文件缓存
- CUDA编程入门资料
- Oracle----sqlldr用法(转)
- 删除多余的ubuntu内核
- 静态化技术在蘑菇街的应用
- request.getScheme()的使用方法
- float总结
- 机器视觉 生物视觉成像 & 特征提取(不同特征转换到不同空间) & rgb和gray之间的互转