【LeetCode】Roman to Integer

题目描述

Roman to Integer

 

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

题目分析

罗马数字转整数。

罗马数字规律。

个位数举例
I, 1 】II, 2】 III, 3】 IV, 4 】V, 5 】VI, 6】 VII, 7】 VIII,8 】IX, 9 


·十位数举例
  X, 10】 XI, 11 】XII, 12】 XIII, 13】 XIV, 14】 XV, 15 】XVI, 16 】XVII, 17 】XVIII, 18】 XIX, 19】 XX, 20】  XXI, 21 】XXII, 22 】XXIX, 29】 XXX, 30】 XXXIV, 34】 XXXV, 35 】XXXIX, 39】 XL, 40】 L, 50 】LI, 51】 LV, 55】 LX, 60】 LXV, 65】 LXXX, 80】 XC, 90 】XCIII, 93】 XCV, 95 】XCVIII, 98】 XCIX, 99 】


·百位数举例
C, 100】 CC, 200 】CCC, 300 】CD, 400】 D, 500 】DC,600 】DCC, 700】 DCCC, 800 】CM, 900】 CMXCIX,999】 


·千位数举例 
M, 1000】 MC, 1100 】MCD, 1400 】MD, 1500 】MDC, 1600 】MDCLXVI, 1666】 MDCCCLXXXVIII, 1888 】MDCCCXCIX, 1899 】MCM, 1900 】MCMLXXVI, 1976】 MCMLXXXIV, 1984】 MCMXC, 1990 】MM, 2000 】MMMCMXCIX, 3999】

思路：选设计一个映射表，把不同的字母映射成不同的值。

        mp['I'] = 1;    mp['V'] = 5;
        mp['X'] = 10;   mp['L'] = 50;
        mp['C'] = 100;  mp['D'] = 500;
        mp['M'] = 1000;

然后从头到尾加一遍就ok。有一个特殊情况，如果当前字符映射的值比后一个小，那么需要加上后一个前去前一个的值。

               while(i<size)
{
if(i<size - 1 && mp[s[i]] < mp[s[i+1]])
ret = ret + mp[s[i+1]] - mp[s[i]],i+=2;
else
ret = ret + mp[s[i]],i++;
}   

代码示例

#include <iostream>#include <map> using namespace std;//要想明白是从前到后还是从后到前 //罗马数字 class Solution {public:    int romanToInt(string s) {        map<char,int> mp;        mp['I'] = 1;    mp['V'] = 5;        mp['X'] = 10;   mp['L'] = 50;        mp['C'] = 100;  mp['D'] = 500;        mp['M'] = 1000;        int size = s.size(), ret = 0, i = 0;        while(i<size){if(i<size - 1 && mp[s[i]] < mp[s[i+1]])ret = ret + mp[s[i+1]] - mp[s[i]],i+=2;elseret = ret + mp[s[i]],i++;}         return ret;    }};void test0(string x,int expect){Solution so;int ret = so.romanToInt(x);if(ret != expect)printf("------------------------failed\n");elseprintf("------------------------passed\n");}int main(int argc, char *argv[]){test0("I",1);test0("II",2);test0("IV",4);test0("V",5);test0("VI",6);test0("MMMCMXCIX",3999);return 0;}

推荐学习C++的资料

C++标准函数库

http://download.csdn.net/detail/chinasnowwolf/7108919

在线C++API查询

http://www.cplusplus.com/

map使用方法

http://www.cplusplus.com/reference/map/map/