leetcode13.罗马数字转整数——学习笔记

题目;力扣https://leetcode-cn.com/problems/roman-to-integer/

 

class Solution {
    public int romanToInt(String s) {
        int num = 0;
        for(int i=0;i<s.length();i++){
            switch(s.charAt(i)) {
            case 'I' : 
                num = num + 1;
                break;
            case 'V' :
                num = num + 5;
                break;
            case 'X' :
                num = num + 10;
                break;
            case 'L' :
                num = num + 50;
                break;
            case 'C' :
                num = num + 100;
                break;
            case 'D' :
                num = num + 500;
                break;
            case 'M' :
                num = num + 1000;
                break;
            }
            if(i!=0){
                if(((s.charAt(i)=='V')||(s.charAt(i)=='X'))&&(s.charAt(i-1)=='I')){
                    num = num-1*2;
                } 	
                if(((s.charAt(i)=='L')||(s.charAt(i)=='C'))&&(s.charAt(i-1)=='X')){
                    num = num-10*2;
                }
                if(((s.charAt(i)=='D')||(s.charAt(i)=='M'))&&(s.charAt(i-1)=='C')){
                    num = num-100*2;
                }
            }
        }
        return num;
    }
}

 

思路：这道题和leetcode12.整数转罗马数字十分相似。这题稍微棘手的地方就是4、9、40、90、400、900的几个值的处理。大概思路为先按顺序一个字符一个字符读下来，并计算对应的值，然后作判断是否存在上述几个特殊情况（IV、IX、XL、XC、CD、CM），如果是这几种特殊情况，那就减去相应的差值。走完for循环之后，num的值就是最后题目所求的值，返回即可。

1.读取字符。按顺序读取罗马数字的字符，并赋予相应的值。num是用于存储计算后的值。

int num = 0;
switch(s.charAt(i)) {
    case 'I' : 
        num = num + 1;
        break;
    case 'V' :
        num = num + 5;
        break;
    case 'X' :
        num = num + 10;
        break;
    case 'L' :
        num = num + 50;
        break;
    case 'C' :
        num = num + 100;
        break;
    case 'D' :
        num = num + 500;
        break;
    case 'M' :
        num = num + 1000;
        break;
}

 2.特殊情况判断。检查V/X前是否有I，L/C前是否有X，D/M前是否有C，若有减去正常情况与特殊情况对应的差值；若没有此段代码不起作用。

if(i!=0){
    if(((s.charAt(i)=='V')||(s.charAt(i)=='X'))&&(s.charAt(i-1)=='I')){
        num = num-1*2;
    } 	
    if(((s.charAt(i)=='L')||(s.charAt(i)=='C'))&&(s.charAt(i-1)=='X')){
        num = num-10*2;
    }
    if(((s.charAt(i)=='D')||(s.charAt(i)=='M'))&&(s.charAt(i-1)=='C')){
        num = num-100*2;
    }
}

3.完成循环时，num即是题目所求，返回即可。

return num;