首页 > 其他 > 详细

13 Roman to Integer(罗马数字转int Easy)

时间:2015-06-17 22:57:56      阅读:261      评论:0      收藏:0      [点我收藏+]

题目意思:罗马数字转int

思路:字符串从最后一位开始读,IV:+5-1

 1 class Solution {
 2 public:
 3     int romanToInt(string s) {
 4         map<char,int> mymap;
 5         mymap[I]=1;
 6         mymap[V]=5;
 7         mymap[X]=10;
 8         mymap[L]=50;
 9         mymap[C]=100;
10         mymap[D]=500;
11         mymap[M]=1000;
12         int ans=mymap[s[s.size()-1]];
13         for(int i=s.size()-2;i>=0;--i){
14             if(mymap[s[i]]<mymap[s[i+1]])
15                 ans-=mymap[s[i]];
16             else
17                 ans+=mymap[s[i]];
18         }
19         return ans;
20     }
21 };

 

13 Roman to Integer(罗马数字转int Easy)

原文:http://www.cnblogs.com/smallby/p/4584397.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!