LeetCode-Java：17.罗马数字转整数

题目

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

• I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。
• X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。
• C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

给定一个罗马数字，将其转换成整数。

示例 1:

输入: s = "III"
输出: 3

示例 2:

输入: s = "IV"
输出: 4

示例 3:

输入: s = "IX"
输出: 9

示例 4:

输入: s = "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.

示例 5:

输入: s = "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.

解

① if-else

最粗暴的解题方法，7种情况，其中还有6个特殊情况需要判断下一个字符是否是特殊情况

这里需要注意一下String类型和其他的数组使用方式不太一样，后面有补充String相关知识

class Solution {
    public int romanToInt(String s) {
        int num=0;
        for(int i=0;i<s.length();i++){
            char c=s.charAt(i);
            if(c=='I'){
                char m;
                if(i!=s.length()-1){
                    m=s.charAt(i+1);
                }
                else{
                    m=' ';
                }
                if(m=='V'){
                    // 如果I在V的左边，表示4
                    num+=4;
                    i++;
                }
                else if(m=='X'){
                    // 如果I在X左边，表示9
                    num+=9;
                    i++;
                }
                else{
                    num+=1;
                }
            }
            else if(c=='V'){
                num+=5;
            }
            else if(c=='X'){
                char m;
                if(i!=s.length()-1){
                    m=s.charAt(i+1);
                }
                else{
                    m=' ';
                }
                if(m=='L'){
                    // 如果X在L的左边，表示40
                    num+=40;
                    i++;
                }
                else if(m=='C'){
                    // 如果X在C左边，表示90
                    num+=90;
                    i++;
                }
                else{
                    num+=10;
                }
            }
            else if(c=='L'){
                num+=50;
            }
            else if(c=='C'){
                char m;
                if(i!=s.length()-1){
                    m=s.charAt(i+1);
                }
                else{
                    m=' ';
                }
                if(m=='D'){
                    // 如果C在D的左边，表示400
                    num+=400;
                    i++;
                }
                else if(m=='M'){
                    // 如果C在M左边，表示900
                    num+=900;
                    i++;
                }
                else{
                    num+=100;
                }
            }
            else if(c=='D'){
                num+=500;
            }
            else if(c=='M'){
                num+=1000;
            }
        }
        return num;
    }
}

②switch

代码比①简洁了一点，如果没调用函数用switch的话记得每个case后面写break

class Solution {
    public int romanToInt(String s) {
        int num=0;
        for(int i=0;i<s.length();i++){
            // 每个元素和下一个元素比较，如果当前元素小于下一个元素，则需要减去当前元素
            // IV:4(如果全部按照switch做加法是6) IX:9 (11)
            // XL:40(60) XC:90(110)
            // DC:400(600) DM:900(1100)
            // 由上可知I在前有可能导致多2，X导致多20，D导致多200
            // 所以，IV只要第一个I做减法，就可以比做加法少2
            char c=s.charAt(i);
            if(i!=s.length()-1){
                if(toInt(c)>=toInt(s.charAt(i+1))){
                    num+=toInt(c);
                }
                else{
                    num-=toInt(c);
                }            
            }
            else{
                num+=toInt(c);
            }
        }
        return num;
    }
    
    int toInt(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;
        }
        return 0; 
    }
}

补充知识

String类使用方法

1. length(): 返回字符串的长度。
2. charAt(int index): 返回指定索引位置的字符。
3. substring(int beginIndex): 返回从指定索引开始到字符串末尾的子字符串。
4. substring(int beginIndex, int endIndex): 返回从指定开始索引到指定结束索引之间的子字符串（不包括结束索引处的字符）。
6. indexOf(String str): 返回指定子字符串在原字符串中第一次出现的索引。
7. lastIndexOf(String str): 返回指定子字符串在原字符串中最后一次出现的索引。
8. startsWith(String prefix): 检查字符串是否以指定的前缀开头。
9. endsWith(String suffix): 检查字符串是否以指定的后缀结尾。
10. toLowerCase(): 将字符串中的所有字符转换为小写。
11. toUpperCase(): 将字符串中的所有字符转换为大写。
12. trim(): 返回去除了字符串首尾空格的字符串。
13. replace(char oldChar, char newChar): 将字符串中所有出现的指定字符替换为新的字符。
14. replace(CharSequence target, CharSequence replacement): 将字符串中所有出现的指定字符序列替换为新的字符序列。
15. contains(CharSequence s): 检查字符串是否包含指定的字符序列。
16. isEmpty(): 检查字符串是否为空字符串。
17. split(String regex): 使用正则表达式将字符串拆分为字符串数组。
18. join(CharSequence delimiter, CharSequence… elements): 将字符串数组中的所有元素使用指定的分隔符连接成一个字符串。
19. compareTo(String anotherString): 按字典顺序比较两个字符串。
20. compareToIgnoreCase(String str): 按字典顺序比较两个字符串，忽略大小写。
21. startsWith(String prefix, int toffset): 检查从指定索引开始的字符串是否以指定前缀开头。
22. endsWith(String suffix): 检查字符串是否以指定的后缀结尾。