码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-07-17 14:18:28      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:switch   直接   技术分享   罗马数字   public   pre   tco   罗马   char   

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

只有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-罗马数字转整数(水题)

标签:switch   直接   技术分享   罗马数字   public   pre   tco   罗马   char   

原文地址:https://www.cnblogs.com/weizhibin1996/p/9322674.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!