Roman to Integer（罗马数字转整数）

Given a roman numeral, convert it to an integer.

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

罗马数字转成整数的题目，题目规定数字在1-3999之间，罗马数字用7个字母表示：I（1）、V（5）、X（10）、L（50）、C（100）、D（500）、M（1000） 规则之类的东西网上比较多 就不写了， 值得注意的是 在做左减操作的时候，只有左边是I,X,C三个字母的时候才有效，我这里采用从字符串尾端开始计算的方法来算。两个变量temp1, temp2 都是从尾部开始，循环开始时, temp2表示最后一个字母所表示的数字，temp1表示倒数第二个，如果temp1是I,X,C所表示的整数，并且temp1小于temp2，那么就用求得的和sum(初始时等于temp2)减去temp1。其余情况都是用sum累加temp1。 注意：一个数字可能有不同的罗马数字表示法 例如：MMMIM=3999=MMMCMXCIX （这里有问题，见评论， 如果限定不能跨位做减法，那好像一个数字应该对应唯一的罗马数字了，我在研究一下看看）

class Solution {
public:
    int romanToInt(string s) {
		// Note: The Solution object is instantiated only once and is reused by each test case.
		int sum = map(s[s.length() - 1]), i = s.length() - 1, temp1 = 0, temp2 = 0;
		while (i - 1 >= 0)
		{
			temp2 = map(s[i]);
			temp1 = map(s[i - 1]);
			if (temp1 < temp2 && (temp1 == 1 || temp1 == 10 || temp1 == 100))
			{
				sum = sum - temp1;
			}
			else
			{
				sum = sum + temp1;
			}
			--i;
		}
		return sum;
	}
private:
	int map(char c)
	{
		switch (c)
		{
		case 'I': return 1;
		case 'V': return 5;
		case 'X': return 10;
		case 'L': return 50;
		case 'C': return 100;
		case 'D': return 500;
		case 'M': return 1000;
		}
	}
};