整数和罗马数字

最新推荐文章于 2024-07-28 15:46:11 发布

Betternw

最新推荐文章于 2024-07-28 15:46:11 发布

阅读量106

点赞数 2

文章标签： python 开发语言

本文链接：https://blog.csdn.net/qq_42215827/article/details/137088112

版权

文章介绍了使用Java编写的两个方法：将整数转换为罗马数字(intToRoman)和将罗马数字转换为整数(romanToInt)，通过ASCII值映射实现字符到数值的转换。

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

整数转罗马数字

class Solution {
    public String intToRoman(int num) {
        int[] value = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9 , 5, 4, 1};
        String[] reps = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

        StringBuffer ans = new StringBuffer();
        for (int i = 0; i < value.length; i++) {
            while (num >= value[i]) {
                num -=  value[i];
                ans.append(reps[i]);
            }
        }
        return ans.toString();
    }
}

罗马数字转整数

 public int romanToInt(String s) {
        int sum = 0;
        int before = 0;
        int num;
        for (int i = 0; i < s.length(); i++) {
            num = getValue(s.charAt(i));
            if (before != 0 && before < num) {
                sum = sum - before + (num - before);
            } else {
                sum = sum + num;
            }
            before = num;
        }
        return sum;
    }

    public int getValue(char ch) {
        switch (ch) {
            case 'I': return 1;
            case 'V': return 5;
            case 'X': return 10;
            case 'L': return 50;
            case 'C': return 100;
            case 'D': return 500;
            case 'M': return 1000;
            default: return 0;
        }
    }