羅馬數字轉換器

編寫一個程序來轉換羅馬數字（例如將 MCLX 轉換成 1,160）。 使用映射加載要用于將字符串字符轉換為數字的基本羅馬數字。 例如，M 將是映射中的鍵，其值將為 1000。 使用以下字符串字符映射表列表：

• M => 1000
• D => 500
• C => 100
• L => 50
• X => 10
• V => 5
• I => 1

如果用戶輸入的字母與上述列表中的不同，則打印一個錯誤。

請記住在有些情況下，較小的數字會排在較大的數字前面，因此不能僅僅將數字相加。 例如，數字 MCM 應打印為 1,900。

代碼

列出從1到10的羅馬數字，不難發現規律。當前位置的元素比下個位置的元素小，就減去當前值，否則加上當前值。

所以，我們可以將單個字母查表轉為對應數字，用Slice保存。根據規律，減去當前值（代碼里是將當前位置數字設為負值，再相加，也是一樣的道理）。其中，長度加1是必須的，為了保證加上最后那個數字。

package mainimport ("fmt"
)func romanToArabic(numeral string) int {romanMap := map[rune]int{'M': 1000,'D': 500,'C': 100,'L': 50,'X': 10,'V': 5,'I': 1,}arabicVals := make([]int, len(numeral)+1)for index, digit := range numeral {if val, present := romanMap[digit]; present {arabicVals[index] = val} else {fmt.Printf("Error: The roman numeral %s has a bad digit: %c\n", numeral, digit)return 0}}total := 0for index := 0; index < len(numeral); index++ {if arabicVals[index] < arabicVals[index+1] {arabicVals[index] = -arabicVals[index]}total += arabicVals[index]}fmt.Println("---arabicVals---")fmt.Println(arabicVals)return total
}func main() {fmt.Println("MCLX is", romanToArabic("MCLX"))fmt.Println("MCMXCIX is ", romanToArabic("MCMXCIX"))fmt.Println("MCMZ is", romanToArabic("MCMZ"))
}

輸出

---arabicVals---
[1000 100 50 10 0]
MCLX is 1160---arabicVals---
[1000 -100 1000 -10 100 -1 10 0]
MCMXCIX is  1999Error: The roman numeral MCMZ has a bad digit: Z
MCMZ is 0

參考

LeetCode 羅馬數字轉整數

羅馬數字包含以下七種字符: 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。

給定一個羅馬數字，將其轉換成整數。

示例 1:

輸入: s = "III"
輸出: 3

示例 2:

輸入: s = "IV"
輸出: 4

示例 3:

輸入: s = "IX"
輸出: 9

示例 4:

輸入: s = "LVIII"
輸出: 58
解釋: L = 50, V= 5, III = 3.

示例 5:

輸入: s = "MCMXCIV"
輸出: 1994
解釋: M = 1000, CM = 900, XC = 90, IV = 4.

提示：

• 1 <= s.length <= 15
• s 僅含字符 ('I', 'V', 'X', 'L', 'C', 'D', 'M')
• 題目數據保證 s 是一個有效的羅馬數字，且表示整數在范圍 [1, 3999] 內
• 題目所給測試用例皆符合羅馬數字書寫規則，不會出現跨位等情況。
• IL 和 IM 這樣的例子并不符合題目要求，49 應該寫作 XLIX，999 應該寫作 CMXCIX 。
• 關于羅馬數字的詳盡書寫規則，可以參考 羅馬數字 - Mathematics 。

代碼

當前位置的元素比下個位置的元素小，就減去當前值，否則加上當前值

var symbolValues = map[byte]int{'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000}func romanToInt(s string) (ans int) {n := len(s)for i := range s {value := symbolValues[s[i]]if i < n-1 && value < symbolValues[s[i+1]] {ans -= value} else {ans += value}}return
}