前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >2021-09-13:整数转罗马数字。

2021-09-13:整数转罗马数字。

作者头像
福大大架构师每日一题
发布2021-09-28 16:42:46
2210
发布2021-09-28 16:42:46
举报
文章被收录于专栏:福大大架构师每日一题

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编写。代码如下:

代码语言:javascript
复制
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)
}

执行结果如下:

***

[左神java代码](https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class28/Problem_0012_IntegerToRoman.java)

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2021-09-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 福大大架构师每日一题 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档