leetcode13

Roman to Integer

国庆假期前的最后一篇博客，兑现自己的诺言，跳过的题目把它补上。

跟之前的Integer to Roman类似。

仔细观察罗马数字的规律实际上核心在于：

小的数字在大的数字的右边，所表示的数等于这些数字相加得到的数，反之相减。

仔细研究这句话：

并且记住罗马数字的特殊字符：

本题中：

I          1

V        5

X        10

L         50

C         100

D         500

M         1000

假设现在有一罗马数字

XCVIII表示98

那么现在我们从X开始，X表示的数字10小于C100，则我们减去X，得到-10

而C表示的数字100大于V表示的5，则加上100得90

以此类推，可以得到-10+100+5+1+1+1=98

代码如下：

class Solution {
public:
    int romanToInt(string s) {
        int sum=0;
		int strLen = s.size();
		map<char,int> myMap;
		myMap['I']=1;
		myMap['V']=5;
		myMap['X']=10;
		myMap['L']=50;
		myMap['C']=100;
		myMap['D']=500;
		myMap['M']=1000;
		
		//vector<int> myVec(4,0);
		int i=0;
		int j;
		while( i < strLen )
		{
			while(i<strLen&&myMap[s[i]] >= myMap[s[i+1]])
			{
				sum = sum + myMap[s[i]];
				i++;
			}
			while(i<strLen&&myMap[s[i]] < myMap[s[i+1]])
			{
				sum = sum - myMap[s[i]];
				i++;
			}
				
		}
		return sum;
    }
};

最后祝自己和共同奋斗的程序员们国庆快乐。