2021-09-13：整数转罗马数字。
原创2021-09-13：整数转罗马数字。
原创
福大大架构师每日一题
修改于 2021-09-14 10:30:15
修改于 2021-09-14 10:30:15
2021-09-13：整数转罗马数字。
福大大 答案2021-09-13：
构造一张罗马数字的二维表。
{
{ "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" },//1-9{ "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" },//10-90的整十数{ "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" },//100-900的整百数{ "", "M", "MM", "MMM" }//1000-3000的整千数}
根据二维表，将整数从左往右，直接替换就行。0是虚无，所以二维表里，0对应的罗马数字是空。
时间复杂度：数字不会太大，近似认为是O(1)。
时间复杂度：数字不会太大，近似认为是O(1)。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
num := 123
ret := intToRoman(num)
fmt.Println(ret)
}
func intToRoman(num int) string {
c := [][]string{
{"", "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"}}
roman := make([]byte, 0)
roman = append(roman, []byte(c[3][num/1000%10])...)
roman = append(roman, []byte(c[2][num/100%10])...)
roman = append(roman, []byte(c[1][num/10%10])...)
roman = append(roman, []byte(c[0][num%10])...)
return string(roman)
}执行结果如下：
图片
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读