LeetCode13 Roman to Integer

题意：

Given a roman numeral, convert it to an integer.

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

分析：

开始准备采用将罗马数字的字符串先划分千位，百位等，但是实际操作起来代码太复杂，而且自己想的逻辑也有问题。

最后采用的方式是从前到后遍历一遍字符即可，加判断来查看字符是不是与前面字符一起组成“小数在大数左边的数字”；

然后依次加数到结果进去即可。

代码：

 class Solution {
 public:
     int romanToInt(string s) {
         int result = ;
         for (int i = ; i < s.size(); ++i) {
             if (s[i] == 'M') {
                 if (i -  >=  && s[i-] == 'C') {
                     result += ;
                 }
                 else {
                     result += ;
                 }
             }
             if (s[i] == 'D') {
                 if (i -  >=  && s[i-] == 'C') {
                     result += ;
                 }
                 else {
                     result += ;
                 }
             }
             if (s[i] == 'C') {
                 if (i -  >=  && s[i-] == 'X') {
                     result += ;
                 }
                 else {
                     result += ;
                 }
             }
             if (s[i] == 'L') {
                 if (i -  >=  && s[i-] == 'X') {
                     result += ;
                 }
                 else {
                     result += ;
                 }
             }
             if (s[i] == 'X') {
                 if (i -  >=  && s[i-] == 'I') {
                     result += ;
                 }
                 else {
                     result += ;
                 }
             }
             if (s[i] == 'V') {
                 if (i -  >=  && s[i-] == 'I') {
                     result += ;
                 }
                 else {
                     result += ;
                 }
             }
             if (s[i] == 'I'){
                 result += ;
             }
         }
         return result;
     }
 };