13.罗马数字转整数

本题难度：

简单

本题思路：

各罗马字符分别代表了一个整数值，不过罗马字符是有序的，若是小值字符出现在大值字符的左边则表示取负值，反之取正值，按照这个逻辑，从后往前遍历罗马字符的字符串，记录上一个罗马字符所代表的值，若当前访问的罗马字符的值大于上一个罗马字符所代表的值，则当前罗马字符的值取为负数加入总值当中，否则作为正数加入总值当中，最后返回总和即可。

本题代码：

/*
    作者：zouxxuecheng
    日期：2024-1-25
    思路：从后往前遍历，记录上一个字符所代表的值，若当前访问的字符的值大于上一个字符所代表的值，则当前字符的值取为负数加入总值当中，否则作为正数加入总值当中。
*/
class Solution {
    public int romanToInt(String s) {
        int result = 0;
        int lastone = characterValue(s.charAt(s.length() - 1));
        result += lastone;
        for(int i = s.length() - 2; i >= 0; i--){
            if(characterValue(s.charAt(i)) >= lastone)
                result += characterValue(s.charAt(i));
            else
                result -= characterValue(s.charAt(i));
            lastone = characterValue(s.charAt(i));
        }
        return result;
    }

    private int characterValue(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;
            default: break;
        }
        return 0;
    }
}

本题复杂度：

时间复杂度：T(n)=O(n)

空间复杂度：S(n)=O(1)