leetcode 精選100題（LeetCode力扣官方題解）

2023-10-25 18:18:55

力扣 13. 羅馬數字轉整數 （點擊文末閱讀原文查看題目）

題目描述

羅馬數字包含以下七種字符: I， V， X， L，C，D 和 M。

字符 數值I 1V 5X 10L 50C 100D 500M1000

例如， 羅馬數字 2 寫做 II ，即為兩個並列的 1。12 寫做 XII ，即為 X II 。27 寫做 XXVII, 即為 XX V II 。

通常情況下，羅馬數字中小的數字在大的數字的右邊。但也存在特例，例如 4 不寫做 IIII，而是 IV。數字 1 在數字 5 的左邊，所表示的數等於大數 5 減小數 1 得到的數值 4 。

同樣地，數字 9 表示為 IX。這個特殊的規則只適用於以下六種情況：

給定一個羅馬數字，將其轉換成整數。輸入確保在 1 到 3999 的範圍內。

示例 1：

輸入: "III"輸出: 3

示例 2：

輸入: "IV"輸出: 4

示例 3：

輸入: "IX"輸出: 9

示例 4：

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

示例 5：

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

提示：

解決方案

思路

通常情況下，羅馬數字中小的數字在大的數字的右邊。若輸入的字符串滿足該情況，那麼可以將每個字符視作一個單獨的值，累加每個字符對應的數值即可。

例如 XXVII 可視作 X X V I I = 10 10 5 1 1 = 27。

若存在小的數字在大的數字的左邊的情況，根據規則需要減去小的數字。對於這種情況，我們也可以將每個字符視作一個單獨的值，若一個數字右側的數字比它大，則將該數字的符號取反。

例如 XIV 可視作 X - I V = 10 - 1 5 = 14

C

class Solution {private: unordered_map symbolValues = { {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000}, };public: int romanToInt(string s) { int ans = 0; int n = s.length; for (int i = 0; i < n; i) { int value = symbolValues[s[i]]; if (i < n - 1 && value < symbolValues[s[i 1]]) { ans -= value; } else { ans = value; } } return ans; }};

Java

class Solution { Map symbolValues = new HashMap {{ put('I', 1); put('V', 5); put('X', 10); put('L', 50); put('C', 100); put('D', 500); put('M', 1000); }}; public int romanToInt(String s) { int ans = 0; int n = s.length; for (int i = 0; i < n; i) { int value = symbolValues.get(s.charAt(i)); if (i < n - 1 && value < symbolValues.get(s.charAt(i 1))) { ans -= value; } else { ans = value; } } return ans; }}

C#

public class Solution { Dictionary symbolValues = new Dictionary { {'I', 1}, {'V', 5}, {'X', 10}, {'L', 50}, {'C', 100}, {'D', 500}, {'M', 1000}, }; public int RomanToInt(string s) { int ans = 0; int n = s.Length; for (int i = 0; i < n; i) { int value = symbolValues[s[i]]; if (i < n - 1 && value < symbolValues[s[i 1]]) { ans -= value; } else { ans = value; } } return ans; }}

Golang

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}

JavaScript

var romanToInt = function(s) { const symbolValues = new Map; symbolValues.set('I', 1); symbolValues.set('V', 5); symbolValues.set('X', 10); symbolValues.set('L', 50); symbolValues.set('C', 100); symbolValues.set('D', 500); symbolValues.set('M', 1000); let ans = 0; const n = s.length; for (let i = 0; i < n; i) { const value = symbolValues.get(s[i]); if (i < n - 1 && value int: ans = 0 n = len(s) for i, ch in enumerate(s): value = Solution.SYMBOL_VALUES[ch] if i < n - 1 and value < Solution.SYMBOL_VALUES[s[i 1]]: ans -= value else: ans = valuereturnans

C

int romanToInt(char* s) { int symbolValues[26]; symbolValues['I' - 'A'] = 1; symbolValues['V' - 'A'] = 5; symbolValues['X' - 'A'] = 10; symbolValues['L' - 'A'] = 50; symbolValues['C' - 'A'] = 100; symbolValues['D' - 'A'] = 500; symbolValues['M' - 'A'] = 1000; int ans = 0; int n = strlen(s); for (int i = 0; i < n; i) { int value = symbolValues[s[i] - 'A']; if (i < n - 1 && value < symbolValues[s[i 1] - 'A']) { ans -= value; } else { ans = value; } } return ans;}

複雜度分析

本文作者：力扣

聲明：本文歸「力扣」版權所有，如需轉載請聯繫。