LeetCode-13-Roman to Integer(number/模拟)-Easy
2015-12-24 08:53
387 查看
题意分析:
将罗马数字转换为阿拉伯数字(0-3999);
题目分析:
简单模拟;
解题代码:
将罗马数字转换为阿拉伯数字(0-3999);
题目分析:
简单模拟;
解题代码:
class Solution { public: int romanToInt(string s) { map<string, int> m; m.insert(pair<string, int>("0",0)); m.insert(pair<string, int>("I",1)); m.insert(pair<string, int>("V",5)); m.insert(pair<string, int>("X",10)); m.insert(pair<string, int>("L",50)); m.insert(pair<string, int>("C",100)); m.insert(pair<string, int>("D",500)); m.insert(pair<string, int>("M",1000)); int ans=0; int valNext; for(int i=0;i<s.length();i++){ string t=""; t+=s[i]; int val=m.find(t)->second; if(i+1<s.length()){ string n=""; n+=s[i+1]; valNext=m.find(n)->second; if(val<valNext){ ans-=val; }else{ ans+=val; } }else{ ans+=val; } } return ans; } };
相关文章推荐
- *-servlet.xml解析
- ubuntu14升级到15后遇到的问题
- 协方差的意义和计算公式
- 获得iphone手机动态ip地址
- 测试1224
- 屌丝评:阿里云计算总裁胡晓明《让计算成为中国的能力》
- Leetcode: Missing Number
- python ctype dll 例子
- 安卓日记——preferenceactivity用法
- jquery之addclass与removeclass使用实例分析
- 测试通过刷评论刷csdn积分,目测一个评论一个积分
- PHP表单的验证--来自w3c
- jQuery实现移动端滑块拖动选择数字效果
- 单击事件的处理方式及注册窗体的创建之(一)按钮单击事件的实现
- NSDictionary使用小结
- 获取到指定时间区间的月份集合,以及月份集合的月份第一天和最后一天
- linux命令大全
- 51nod 1455:宝石猎人
- 取消WIN2003开机按ctrl+alt+del和关机需要注释
- iOS中网络编辑