题目描述
一开始看到这题,想到的是动态规划、递归等,但是边想边写搞了半天,好像都不大好实现,索性来个简单的,大数字不就是由小数字起来的吗?
首次尝试
那我就搞个死循环,挨个的判断,由大到小,这个数如果大于等于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();
}
思路逻辑简单,代码也就那点。
提交结果
效果也还不错,我觉得如果第一时间想到了这种思路,这题难度不应该被归结为中等。
大佬思路
官方给出的题解和我上面的思路大致差不多,只是他用了两个来存这些特征数字和字符,不再重复。