LeetCode13-罗马数字转整数(水题)

Posted 朋友圈

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode13-罗马数字转整数(水题)相关的知识,希望对你有一定的参考价值。

特殊规则只有六种情况,只要直接把情况都列举出来即可。

只有I X C才会和右边组合,每次遇到这三个,直接检查右边就好了

 

    public int romanToInt(String s) {

        int result = 0;

        for(int i=0,len = s.length();i<len;i++){

            //只有I X C需要看右边而已
            if(s.charAt(i)==\'I\'){
                if(i==len-1){
                    result+=1;
                }else{
                    if(s.charAt(i+1)==\'V\'){
                        result+=4;
                        i++;
                    }else if(s.charAt(i+1)==\'X\'){
                        result+=9;
                        i++;
                    }else{
                        result+=1;
                    }
                }
            }

            else if(s.charAt(i)==\'X\'){
                if(i==len-1){
                    result+=10;
                }else{
                    if(s.charAt(i+1)==\'L\'){
                        result+=40;
                        i++;
                    }else if(s.charAt(i+1)==\'C\'){
                        result+=90;
                        i++;
                    }else{
                        result+=10;
                    }
                }
            }

            else if(s.charAt(i)==\'C\'){
                if(i==len-1){
                    result+=100;
                }else{
                    if(s.charAt(i+1)==\'D\'){
                        result+=400;
                        i++;
                    }else if(s.charAt(i+1)==\'M\'){
                        result+=900;
                        i++;
                    }else{
                        result+=100;
                    }
                }
            }

            else{

                char temp = s.charAt(i);

                switch (temp){
                    case \'V\':result+=5;break;
                    case \'L\':result+=50;break;
                    case \'D\':result+=500;break;
                    case \'M\':result+=1000;break;
                }

            }



        }

        return result;

    }

有点慢,但是这样写法最清晰。

 

以上是关于LeetCode13-罗马数字转整数(水题)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 13. 罗马数字转整数

LeetCode 13 罗马数字转整数[找规律 多条件判断] HERODING的LeetCode之路

LeetCode刷题13-简单-罗马数字转整数

LeetCode刷题13-简单-罗马数字转整数

LeetCode 13. 罗马数字转整数 java 两种解法

LeetCode 13. 罗马数字转整数 java 两种解法