[leetcode] 13. Roman to Integer

题目链接：https://leetcode.com/problems/roman-to-integer/

Given a roman numeral, convert it to an integer.

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

思路

罗马数字总共有七个 即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。其数字之间可以组合来表示任意的数字，但是不可以进行运算。

其组合规律如下：

左加右减：

1. 较大的罗马数字右边记上较小的罗马数字，表示大数加小数

2. 较大的罗马数字左边记上较小的罗马数字，表示大数减小数

3. 左减的数字只限于I、X、C

4. 左减时不可以跨位，如果99不可以写成IC，只能写成XCIX

5. 左减只能有一位。如8写成VIII，而非IIX

6. 右加最多三位。如14写成XIV，而非XIIII

OK，基本的规则就这些。

    class Solution {      public:          int romanToInt(string s) {              hash['I'] = 1;              hash['V'] = 5;              hash['X'] = 10;              hash['L'] = 50;              hash['C'] = 100;              hash['D'] = 500;              hash['M'] = 1000;              int cnt = 0;              for(int i =0; i< s.size(); i++)              {                  cnt += hash[s[i]];                  if(i>0 && hash[s[i]] > hash[s[i-1]])                      cnt -= 2* hash[s[i-1]];              }              return cnt;          }      private:          unordered_map<char, int> hash;      };