13. Roman to Integer

要求写一个子程序实现输入一串罗马数字返回它代表的阿拉伯数字。实现思路是：使用一个map来将字母和数字联系起来，通过字母索引可以找到对应的数字，然后根据罗马数字的表示形式，从字符串后向前扫描如果前面的小于后面的则和减去前面的，否则加上前面的。

代码如下：

#include<iostream>
#include<string>
#include<map>
class Solution {
public:
    int romanToInt(string s) {
        map<char, int> roman = {{'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000}};
	int sum = roman[s.back()];
	for (int i = s.length() - 2; i >= 0; i--) {
		if (roman[s[i]] < roman[s[i + 1]]) {
			sum -= roman[s[i]];
		} else {
			sum += roman[s[i]];
		}
	}
	return sum;
    }
};