LeetCode算法题之Roman to Integer

最新推荐文章于 2024-09-11 00:15:00 发布

struggleee_luo

最新推荐文章于 2024-09-11 00:15:00 发布

阅读量558

点赞数

分类专栏： LeetCode 文章标签： C++ 面试算法

本文链接：https://blog.csdn.net/u010695420/article/details/43243135

版权

LeetCode 专栏收录该内容

22 篇文章 1 订阅

订阅专栏

问题描述：
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;	
    }
};