Integer to Roman 问题

leetcode

java

1.问题描述

Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.
题目翻译：
把给定的一个整数翻译成罗马数字，这个整数限定在1到3999范围内。

2.解题思路

这道题给的范围很巧妙，因为在1-3999这个范围内罗马数字是有规律可寻的：

{"","I","II","III","IV","V","VI","VII","VIII","IX"},
{"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},
{"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},
{"","M","MM","MMM"}

可以看到每一行只下标为4、5、9、的比较特殊，其他I、X、C、M分别代表1、10、100、1000，而V、L、D分别代表5、50、500,在此基础上构成了各个数值，也就是说只要能判断出这些特殊的情况，就能解决问题。但是当然这道题也可以用暴力解法，把这个整数一步步分解成个、十、百、千来分别查找技能解决问题。

3.代码实现

暴力解法

class Solution {public String intToRoman(int num) {String[][] c={{"","I","II","III","IV","V","VI","VII","VIII","IX"},{"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"},{"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"},{"","M","MM","MMM"}};StringBuffer res = new StringBuffer();int tmp= 0;res.append(c[3][num / 1000 % 10]);res.append(c[2][num / 100 % 10]);res.append(c[1][num / 10 % 10]);res.append(c[0][num % 10]);return res.toString();}
}

利用特殊数字

class Solution {public String intToRoman(int num) {StringBuffer str = new StringBuffer();    String [] symbol = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};    int [] value = {1000,900,500,400, 100, 90,  50, 40,  10, 9,   5,  4,   1};   for(int i=0;num!=0;i++){  while(num >= value[i]){//循环是为了处理重复的情况num -= value[i];  str.append(symbol[i]);  }  }  return str.toString();  }
}

转载于:https://www.cnblogs.com/chailinbo/p/7515804.html

Integer to Roman 问题相关推荐

leetcode 12 ,13 Integer to Roman amp;amp;Roman to Integer 罗马与阿拉伯数组转换
12 Integer to Roman 13 Roman to Integer 有可能不注意的结果: class Solution {public:/*1.相同的数字连写,所表示的数等于这些数字相加得 ...
lintcode ：Integer to Roman 整数转罗马数字
题目整数转罗马数字给定一个整数,将其转换成罗马数字. 返回的结果要求在1-3999的范围内. 样例 4 -> IV 12 -> XII 21 -> XXI 99 -> XC ...
LeetCode算法入门- Roman to Integer Integer to Roman -day8
LeetCode算法入门- Roman to Integer -day8 Roman to Integer: 题目描述: Roman numerals are represented by seven ...
Roman to Integer/Integer to Roman
1 Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within ...
整数转换为罗马数字 Integer to Roman
2019独角兽企业重金招聘Python工程师标准>>> 问题: Given an integer, convert it to a roman numeral. Input is g ...
[LeetCode]Integer to Roman
题目描述:(链接) Given an integer, convert it to a roman numeral. Input is guaranteed to be within the rang ...
【leetcode】Integer to Roman
最近使用开发的过程中出现了一个小问题,顺便记录一下原因和方法-- Question : Given an integer, convert it to a roman numeral. Input ...
LeetCode 12. Integer to Roman
题目: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from ...
【LeetCode】12. Integer to Roman 整型数转罗马数
题目: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from ...

Integer to Roman 问题

Integer to Roman 问题

1.问题描述

2.解题思路

3.代码实现

Integer to Roman 问题相关推荐

最新文章

热门文章