LeetCode算法题之Roman to Integer

来源：互联网发布：mac os x 10.9升级包编辑：程序博客网时间：2024/05/16 01:16

问题描述：
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
解题思路：
罗马数字的百度百科：http://baike.baidu.com/view/42061.htm
从最后一位开始向前计算，倒数第一个罗马数字跟倒数第二个比较，前者大于后者，则做减法，小于或者等于则做加法
例如MCMLXXXIV，I小于V，则IV值为4，IV现在是一个整体，I小于X，则XIV值为14，依次向前计算得到1984

class Solution {public:    int romanToInt(string s) {    map<char, int> roman_Number;roman_Number.insert(pair<char, int>('I',1));roman_Number.insert(pair<char, int>('V',5));roman_Number.insert(pair<char, int>('X',10));roman_Number.insert(pair<char, int>('L',50));roman_Number.insert(pair<char, int>('C',100));roman_Number.insert(pair<char, int>('D',500));roman_Number.insert(pair<char, int>('M',1000));//s = strupr(s);//s = transform(s.begin(), s.end(), s.begin(), ::toupper);int i=s.size();int j = 1;int digit = roman_Number[s[i-j]];while(j<i){if(roman_Number[s[i-j]]>roman_Number[s[i-j-1]]){digit = digit - roman_Number[s[i-j-1]];cout<<s[i-j-1]<<"  "<<s[i-j]<<endl;}else{    digit = digit + roman_Number[s[i-j-1]];//cout<<s[i-j-1]<<"  "<<s[i-j]<<endl;cout<<digit<<endl;}j++;}return digit;    }};

0 0