C++——罗马数字转整数题解（简单题）

最近开始看Leetcode上面的题，从简单的开始做，接下来会在这个C++的专栏中记录自己的做题笔记和心得，算是一个公开笔记吧，欢迎大家交流讨论。

题目如下：

看到一句很有启发的话：简单的题就用简单的思路，顺着题目的意思去思考。

可能在大神面前这就是比较笨的方法，但是对于做题解决这个问题倒也通俗易懂，在能解决问题的基础上可以再考虑其他的思路，优化自己的代码，当然这些也都是一步步积累慢慢学会的，思考很重要！

我的理解就是我们针对这个问题：前提就是给出的罗马数字都是正确的，不存在错误的序列。这样思路就比较简单了，我们可以这样理解，只要是左边的比右边的小，我们就取两者的差值进行累加，若是左边的大于右边的，我们则顺序累加。

代码如下:我们可以对照示例5来理解，首先判断M和C的大小，M大，则result=1000，在判断C和M，C小，则计算差值累加900，注意这里CM已经算是特殊的组合，因此循环中需要向前再加1，接下来比较的是X和C，X小，计算差值累加90，同理向前再加1，此时比较的是I和V，计算差值累加，得到结果。

class Solution {
public:
    int romanToInt(string s) {
        int result=0;
        for(int i=0;i<s.size();i++)
        {
            if(getInt(s[i])<getInt(s[i+1]))
            {
                result+=getInt(s[i+1])-getInt(s[i]);
                i++;
            }
            else
            result+=getInt(s[i]);
        }
        return result;

    }
    int getInt(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;
        }
        return 0;
    }
};

这种思路需要注意的地方是在遇到需要计算差值进行累加的情况时，我们循环中的i应该多加1，跳过当前已经是特殊组合的第二位罗马数，如果不是特殊的就应该逐位比较。

当然在实际用户场景中，这个问题我们还要考虑用户输入的罗马数字序列是否存在错误，要有针对错误序列的应对措施，题解若存在问题，欢迎大家交流讨论。