码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-06-17 23:00:27      阅读:134      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!