本文主要是介绍阿亮的算法之路——12. 整数转罗马数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
一开始看到这题,想到的是动态规划、递归等,但是边想边写搞了半天,好像都不大好实现,索性来个简单的,大数字不就是由小数字起来的吗?
首次尝试
那我就搞个死循环,挨个的判断,由大到小,这个数如果大于等于1000,就给需要返回的字符串拼接一个“M”,然后将这个数字减去1000……直到最后这个数等于0,就将字符串返回。
public static String intToRoman(int num){StringBuilder re = new StringBuilder();while (num > 0){if (num >= 1000){re.append("M");num -= 1000;}else if (num >= 900){re.append("CM");num -= 900;}else if (num >= 500){re.append("D");num -= 500;}else if (num >= 400){re.append("CD");num -= 400;}else if (num >= 100){re.append("C");num -= 100;}else if (num >= 90){re.append("XC");num -= 90;}else if (num >= 50){re.append("L");num -= 50;}else if (num >= 40){re.append("XL");num -= 40;}else if (num >= 10){re.append("X");num -= 10;}else if (num >= 9){re.append("IX");num -= 9;}else if (num >= 5){re.append("V");num -= 5;}else if (num >= 4){re.append("IV");num -= 4;}else{re.append("I");num -= 1;}}return re.toString();}
思路逻辑简单,代码也就那点。
提交结果
效果也还不错,我觉得如果第一时间想到了这种思路,这题难度不应该被归结为中等。
大佬思路
官方给出的题解和我上面的思路大致差不多,只是他用了两个来存这些特征数字和字符,不再重复。
这篇关于阿亮的算法之路——12. 整数转罗马数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!