LC 罗马数字转整数

 

    public int romanToInt(String s) {
        int sum = 0;
        //前一个数字表示的值
        int preNum = getValue(s.charAt(0));
        for (int i = 1; i < s.length(); i++) {
            int num = getValue(s.charAt(i));
            //如果前一个数字比现在数字小，说明
            //前一个字符和现在字符组合成一个有效数字，
            if (preNum < num) {
                sum -= preNum;
            } else {
                //如果前一个数字不比现在数字小，说明
                //每个字符都是一个有效的数字
                sum += preNum;
            }
            preNum = num;
        }
        sum += preNum;
        return sum;
    }

    private int getValue(char ch) {
        switch (ch) {
            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;
            default:
                return 0;
        }
    }

作者：数据结构和算法
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xn4n7c/?discussion=6iHnce
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。