Q13 Roman to Integer

问题：here
代码：here
思路：这道题是前一题的反转，其实思路也差不多，就是从大到小比较输入，并累加出现的罗马数的数值；因为罗马数字是按照从大到小的顺序写的，所以我们可以利用这个特性，让搜索的范围也是从大到小；同时我们利用了C++中的find函数，因为它返回的是第一个匹配成功的字符串的位置，如果不是0，我们就可以认为没有匹配成功：这点很重要，比如“CM”包含了“M”，但是匹配的位置不是0，当我们往下搜索时，就有“CM”可以匹配，此时匹配的位置就是0了。