20241109,LeetCode 每日一题,用 Go 将罗马数字转整数

题目

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。

字符 数值

I 1

V 5

X 10

L 50

C 100

D 500

M 1000

例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。

通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况:

I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。

X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。

C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900。

给定一个罗马数字,将其转换成整数。

思路

  • 建立映射表 :首先建立罗马字符和对应整数值的映射表,例如 {'I': 1, 'V': 5, 'X': 10, ...},便于快速查找字符对应的数值。

  • 从左到右遍历字符串:逐位读取罗马数字字符串中的每个字符,并将其对应的数值累加到结果中。

  • 处理减法规则 :注意到罗马数字的特殊规则------如果某个字符比它右边的字符小,则需将该字符的值从结果中减去。例如,在"IV"中,I比右边的V小,因此需要做减法。

  • 判断规则应用条件 :遍历过程中,对于每个字符i

    • nums[i] < nums[i+1](即当前字符比右边字符小),则从结果中减去该字符的值;
    • 否则,将其值加到结果中。
  • 遍历结束:遍历完成后,得到最终的整数值,即为罗马数字的对应整数。

代码

go 复制代码
var romanIntMap = map[byte]int{
	'I': 1,
	'V': 5,
	'X': 10,
	'L': 50,
	'C': 100,
	'D': 500,
	'M': 1000,
}

func romanToInt(s string) int {
	n := len(s)
	total := 0
	for i := 0; i < n; i++ {
		value := romanIntMap[s[i]]
		if i < n-1 && value < romanIntMap[s[i+1]] {
			total -= value
		} else {
			total += value
		}
	}
	return total
}
相关推荐
黑听人几秒前
【力扣 困难 C】115. 不同的子序列
c语言·leetcode
hans汉斯20 分钟前
【人工智能与机器人研究】基于力传感器坐标系预标定的重力补偿算法
人工智能·算法·机器人·信号处理·深度神经网络
witton1 小时前
Go语言网络游戏服务器模块化编程
服务器·开发语言·游戏·golang·origin·模块化·耦合
叹一曲当时只道是寻常1 小时前
Softhub软件下载站实战开发(十六):仪表盘前端设计与实现
前端·golang
vortex52 小时前
算法设计与分析:分治、动态规划与贪心算法的异同与选择
算法·贪心算法·动态规划
Jerry Lau2 小时前
go go go 出发咯 - go web开发入门系列(一) helloworld
开发语言·前端·golang
天下一般2 小时前
go入门 - day1 - 环境搭建
开发语言·后端·golang
前端拿破轮2 小时前
🤡🤡🤡面试官:就你这还每天刷leetcode?连四数相加和四数之和都分不清!
算法·leetcode·面试
地平线开发者3 小时前
征程 6|工具链量化简介与代码实操
算法·自动驾驶
DoraBigHead3 小时前
🧠 小哆啦解题记——谁偷改了狗狗的台词?
算法