文章目錄

• • 1. 羅馬數字轉整型
  • • 解題
  • 2. 整數轉羅馬數字
  • • 解題

1. 羅馬數字轉整型

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/roman-to-integer
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

解題

• 如果第連續的2個字符在哈希表中，則減去前一個字符的數值

class Solution { public:int romanToInt(string s) {unordered_map<string,int> m;m["I"]=1, m["V"]=5,m["X"]=10,m["L"]=50,m["C"]=100,m["D"]=500,m["M"]=1000;m["IV"]=4,m["IX"]=9,m["XL"]=40,m["XC"]=90,m["CD"]=400,m["CM"]=900;int sum = m[string(1,s[0])];string str;for(int i = 1; i < s.size(); ++i){str = string(s,i-1,2);if(m.find(str) != m.end())//連續的兩個在表中sum += m[str]-m[string(1,s[i-1])];//減去前一個字符的數值elsesum += m[string(1,s[i])];}return sum;} };

2. 整數轉羅馬數字

羅馬數字包含以下七種字符： 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 到 3999 的范圍內。

示例 1: 輸入: 3 輸出: "III"示例 2: 輸入: 4 輸出: "IV"示例 3: 輸入: 9 輸出: "IX"示例 4: 輸入: 58 輸出: "LVIII" 解釋: L = 50, V = 5, III = 3.示例 5: 輸入: 1994 輸出: "MCMXCIV" 解釋: M = 1000, CM = 900, XC = 90, IV = 4.

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/integer-to-roman
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

解題

• 貪心解題，先取面額大的，轉成羅馬數字

class Solution { public:string intToRoman(int num) {vector<pair<int, string>> v{{1000, "M"},{900, "CM"},{500, "D"},{400, "CD"},{100, "C"},{90, "XC"},{50, "L"},{40, "XL"},{10, "X"},{9, "IX"},{5, "V"},{4, "IV"},{1, "I"}};string ans;for(int i = 0; i < v.size(); ++i){while(num-v[i].first >= 0){ans += v[i].second;num -= v[i].first;}}return ans;} };

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 12/13 罗马数字与整型互转（哈希，贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。