2021-09-14：罗马数字转整数。
原创2021-09-14：罗马数字转整数。
原创
福大大架构师每日一题
修改于 2021-09-15 11:35:47
修改于 2021-09-15 11:35:47
2021-09-14：罗马数字转整数。
福大大 答案2021-09-14：
单个的罗马数字转换成整数。I:1,V:5,X:10,L:50,C:100,D:500,M:1000。
1.arri>arri+1，arri不变。
2.arri<=arri+1，arri=-arri。
最后剩下一个arrN-1，不变。
累加arr，【和】就是需要返回的值。
时间复杂度：数字不会太大，近似认为是O(1)。
时间复杂度：数字不会太大，近似认为是O(1)。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
s := "CXXIII"
ret := romanToInt(s)
fmt.Println(ret)
}
func romanToInt(s string) int {
// C M X C I X
// 100 1000 10 100 1 10
nums := make([]int, len(s))
for i := 0; i < len(s); i++ {
switch s[i] {
case 'M':
nums[i] = 1000
break
case 'D':
nums[i] = 500
break
case 'C':
nums[i] = 100
break
case 'L':
nums[i] = 50
break
case 'X':
nums[i] = 10
break
case 'V':
nums[i] = 5
break
case 'I':
nums[i] = 1
break
}
}
sum := 0
for i := 0; i < len(nums)-1; i++ {
if nums[i] < nums[i+1] {
sum -= nums[i]
} else {
sum += nums[i]
}
}
return sum + nums[len(nums)-1]
}执行结果如下：
图片
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读