13. Roman to Integer

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

 

解题思路：

题目意思是要把罗马符号转为数字，问题就是4和9等数字，要额外注意，除此之外都是累加上去的。

所以要判断是否是4,或者9，从后往前判断，如果这个字符等于“I”且这个数小于5，说明代表的是1；但如果这个数大于5，说明代表的I在左边。

 

public static int romanToInt(String s) {
    int res = 0;
    for (int i = s.length() - 1; i >= 0; i--) {
        char c = s.charAt(i);
        if(c == 'I'){
            if(res >= 5)//如果>=5, 说明之前肯定遍历过V了，所以这个I肯定在左边，减
                res += -1;
            else
                res += 1;
        }else if(c == 'V'){//遇见V,L,D,M,统统都加5，50，500，100
            res += 5;
        }else if(c == 'X'){
            if(res >= 50)//说明肯定之前有过L，这个X肯定在左边，减
                res += -10;
            else 
                res += 10;
        }else if(c == 'L'){
            res += 50;
        }else if(c == 'C'){//说明之前有D，这个C肯定在左边，减。能被减的只有I X C
            if(res >= 500)
                res += -100;
            else
                res += 100;
        }else if(c == 'D'){
            res += 500;
        }else if(c == 'M'){
            res += 1000;
        }
    }
    return res;
}