JAVA
果然智商捉襟见肘。。看了题目后,反反复复想了几个晚上但是一直没动手,一直没有合适的方法。
最初想要从1开始一直加到NUM,后来一想这还需要对字符串进行删除操作,实在是太麻烦了。在今天睡觉前,想稍微写写看,没想到在刚开始写的时候,一下子思路就打开了,不就是那么几个有限的规则嘛,只要按照规则用IF语句判断一下就可以了呀。。。最初是想从前卫开始,每一位都不断的进行判断,在准备些百位的时候又觉得太麻烦,我也刚刚发觉原来我是这么懒,就想用个函数通过复用来完成。些函数的时候又发现需要一个LEVEL来判断当前是第几位,而不同位使用的字符是不同的,因此需要用一个数组来存储这些不同位置的字符。然后就AC了,不过看运行结果,话费的时间比较多,看来还需要优化。。。
方法一
public class Solution {
//数组最前面加了两个空字符串,这是为了可以让LEVEL=1,其实如果LEVEL从0开始,那么没有这两个空字符串也可以
String [] character = {"","","I","V","X","L","C","D","M"};
public String intToRoman(int num) {
String result = "";
int n = num / 1000;
result += addNum(n,4);
num %= 1000;
n = num / 100;
result += addNum(n,3);
num %= 100;
n = num / 10;
result += addNum(n,2);
num %= 10;
n = num;
result += addNum(n,1);
return result;
}
public String addNum(int n,int level){
String result = "";
if(n == 9){
result += character[2*level] + character[2*(level+1)];
}else if(n >= 5){
result += character[2*level+1];
n -= 5;
while(n > 0){
result += character[2*level];
--n;
}
}else if(n == 4){
result += character[2*level] + character[2*level+1];
}else{
while(n > 0){
result += character[2*level];
--n;
}
}
return result;
}
}