您的位置:首页 > 其它

leetcode-12. Integer to Roman(整数转换成罗马数字)

2017-06-09 22:33 701 查看
https://leetcode.com/problems/integer-to-roman/#/description

思路解析:

【罗马数字】

1~9: {"I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};

10~90: {"X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};

100~900: {"C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};

1000~3000: {"M", "MM", "MMM"}.


代码如下:

public class Solution {
public String intToRoman(int num) {

String result="";

String[][] roman = {
{"", "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"}
};

int d=0;

while(num!=0)
{
int temp=num%10;

result=roman[d][temp]+result;
d++;
num/=10;

}

return result;

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode string