LeetCode-13. Roman to Integer

[ninehills]

问题

https://leetcode.com/problems/roman-to-integer/#/description

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

罗马数字的定义参见： #19

思路

整数转罗马数用的是各位数字查表，罗马数转数字的时候，也有两种办法

• 识别千百十个位的罗马数，然后查表
• 只用识别单位的罗马字符，然后根据先后顺序加减

后者显然更简洁

解答

package main

import "fmt"

// ----------------------
func romanToInt(s string) int {
	romanChar := map[byte]int{
		'I': 1,
		'V': 5,
		'X': 10,
		'L': 50,
		'C': 100,
		'D': 500,
		'M': 1000,
	}
	ret := romanChar[s[len(s)-1]]
	for i := len(s) - 2; i >= 0; i-- {
		char := s[i]
		if romanChar[char] < romanChar[s[i+1]] {
			ret = ret - romanChar[char]
		} else {
			ret = ret + romanChar[char]
		}
	}
	return ret
}

// ----------------------

func main() {
	fmt.Println(romanToInt("MMMCMLXXXIX"))
}

[ninehills]

20170722