贪心算法解决整数转罗马数字

最新推荐文章于 2022-06-03 10:31:02 发布

059

最新推荐文章于 2022-06-03 10:31:02 发布

阅读量182

点赞数 1

分类专栏：字符串算法数组

本文链接：https://blog.csdn.net/qq_34080360/article/details/106804825

版权

算法同时被 3 个专栏收录

70 篇文章 0 订阅

订阅专栏

数组

28 篇文章 0 订阅

订阅专栏

字符串

24 篇文章 0 订阅

订阅专栏

一、题目

二、代码

贪心算法，其是一种在当前时间做出最佳可能决策的算法；在这种情况下，它会取出最大可能的符号。

每次寻找适合它的最大符号。减去它，对于新的结果然后再寻找适合最大符号，依此类推，直到结果为0。最后取出的每个符号都附加到输出的罗马数字字符串上

class Solution {
    public String intToRoman(int num) {
        int[] nums = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        String[] str = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        int i = 0;
        String numstr = "";
        while(num != 0){
            if(num >= nums[i]){
                num = num -nums[i];
                numstr = numstr + str[i] ; 
                i =0;
            }else{
                i++;
            }
         
        }

        return numstr;

    }
}