Leetcode题目罗马数字转整数java

最新推荐文章于 2024-09-21 16:57:33 发布

myone_two

最新推荐文章于 2024-09-21 16:57:33 发布

阅读量861

点赞数

文章标签： leetcode java 罗马数字

本文链接：https://blog.csdn.net/myone_two/article/details/80335330

版权

本文记录了作者在LeetCode上解决罗马数字转整数问题的Java解题思路，分享个人方法并欢迎探讨更优算法。

摘要由CSDN通过智能技术生成

今天做了Leetcode的一个简单的罗马数字转整数的题目，觉得应该把我的思路写下来。才疏学浅，如有更好的算法望不吝赐教。

/**
 * 首先将字符串转为字符数组，其次遍历数组，采用switch语句来选择
 * 判断罗马数字的六种特殊情况
 * 返回结果
 */
public class test {
    public static int Romantoint(String s){
        
        int result=0;
        char[] chars= s.toCharArray();
        for (int i=0;i<chars.length;i++){
            switch (chars[i]){
                case 'M':
                    result+=1000;
                    break;
                case 'D':
                    result+=500;
                    break;
                case 'C':
                    if (i+1<chars.length&&chars[i+1]=='M'){//确保数组不越界以及CM的特殊情况，以下几种情况同理
                        result+=900;
                        i++;//i++是为了跳过下一个字符，直接去寻找CM下一个字符
                    }else if (i+1<chars.length&&chars[i+1]=='D'){
                        result+=400;
                        i++;//同理
                    }else {
                        result+=100;
                    }
                    break;
                case 'L':
                    result+=50;
                    break;
                case 'X':
                    if (i+1<chars.length&&chars[i+1]=='L'){
                        result+=40;
                        i++;
                    }else if (i+1<chars.length&&chars[i+1]=='C'){
                        result+=90;
                        i++;
                    }else {
                        result+=10;
                    }
                    break;
                case 'V':
                    result+=5;
                    break;
                case 'I':
                    if (i==chars.length-1){//确保数组不越界
                        result+=1;
                        break;
                    }
                    if (chars[i+1]=='V'){
                        result+=4;
                        i++;
                    }else if (chars[i+1]=='X'){
                        result+=9;
                        i++;
                    }else {
                        result+=1;
                    }
                    break;
                default:
                    break;
            }
        }
        return result;
    }
}