【Leetcode】【Easy】Roman to Integer

Given a roman numeral, convert it to an integer.

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

 

解题：

将字符形式的罗马数字，转化为整形。输入在1~3999之间。罗马数字的书写规范，请参见罗马数字_百度百科；

本题的关键点在于，如何处理I、X、C三个数字放在大数左边是相减，放在大数右边是相加。

解法是，可以从输入字符串的末端开始，从右向左遍历字符串。对于出现的一般罗马字符，进行累加，当出现I、X、C时，判断当前累加值是否达到(>=)5、50、500。如果达到则为相减，如果未达到，则为相加。

原因是，单反需要相减，必定是在大数的左边，因此必定大数已经出现。

class Solution {
public:
    int romanToInt(string s) {
        int len = s.length();
        int sum = 0;
        
        for (int i=len-1; i>=0; --i) {
            if (s[i] == 'I')
                sum += sum >= 5 ? -1 : 1;
            
            if (s[i] == 'V')
                sum += 5;
            
            if (s[i] == 'X')
                sum += sum >= 50 ? -10 : 10;
                
            if (s[i] == 'L')
                sum += 50;
                
            if (s[i] == 'C')
                sum += sum >= 500 ? -100 : 100;
                
            if (s[i] == 'D')
                sum += 500;
            
            if (s[i] == 'M')
                sum += 1000;
        }
    
        return sum;
    }
};