leetcode-13. 罗马数字转整数

最新推荐文章于 2024-09-24 08:39:28 发布

YHH学JAVA

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量127

点赞数

分类专栏： # 数据结构和算法文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_39542597/article/details/126879830

版权

数据结构和算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该博客主要介绍了一个Java实现的罗马数字转换为整数的算法。通过遍历输入的罗马数字字符串，判断相邻字符组合是否形成可减的情况，然后进行相应的数值累加。涉及到的关键技术包括字符串处理、条件判断和罗马数字的转换规则。

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

https://leetcode.cn/problems/roman-to-integer/

在这里插入图片描述

class Solution {
    public int romanToInt(String s) {
  int sum = 0;

        for (int i = 0; i < s.length(); i++) {
            // 做判断
            // "III"
            // "II"
            if (i + 1 >= s.length()) {
                sum += changeNum(s.charAt(i));
            }
            else {
                // 是否是可减的
                int num1 = getSum(s.charAt(i), s.charAt(i + 1));
                if (num1 == 0) {
                    // 不可减
                    sum += changeNum(s.charAt(i));
                }
                else {
                    sum += num1;
                    i++;
                }
            }

        }
        return sum;

    }

     public static int getSum(char char1, char char2) {
        int num = 0;
        // char char1 = str.charAt(0);
        // char char2 = str.charAt(1);

        if (char1 == 'I' && (char2 == 'V' || char2 == 'X')) {
            num = changeNum(char2) - changeNum(char1);
        }
        else if (char1 == 'X' && (char2 == 'L' || char2 == 'C')) {
            num = changeNum(char2) - changeNum(char1);
        }
        else if (char1 == 'C' && (char2 == 'D' || char2 == 'M')) {
            num = changeNum(char2) - changeNum(char1);
        }
        return num;

    }

    /**
     * 获取数字
     * [一句话功能简述]
     * 
     * @param str
     * @return
     */
    public static int changeNum(char str) {
        int num = 0;
        switch (str) {
            case 'I':
                num = 1;
                break;
            case 'V':
                num = 5;
                break;
            case 'X':
                num = 10;
                break;
            case 'L':
                num = 50;
                break;
            case 'C':
                num = 100;
                break;
            case 'D':
                num = 500;
                break;
            case 'M':
                num = 1000;
            default:
                break;
        }

        return num;
    }

}