leetcode題解 || Roman to Integer問題
阿新 • • 發佈:2017-05-05
leet only top xiv har convert 擁有 pro think
將羅馬數字轉為整數
problem:
Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.
將羅馬數字轉為整數
thinking:
(1)羅馬數字規則:
羅馬數字共同擁有7個,即I(1)、V(5)、X(10)、L(50)、C(100)、D(500)和M(1000)。
依照下述的規則能夠表示隨意正整數。
須要註意的是羅馬數字中沒有“0”。與進位制無關。一般認為羅馬數字僅僅用來記數,而不作演算。
反復數次:一個羅馬數字反復幾次,就表示這個數的幾倍。
右加左減:
在較大的羅馬數字的右邊記上較小的羅馬數字,表示大數字加小數字。
在較大的羅馬數字的左邊記上較小的羅馬數字,表示大數字減小數字。
左減的數字有限制,僅限於I、X、C。比方45不能夠寫成VL,僅僅能是XLV
可是,左減時不可跨越一個位數。比方。99不能夠用IC(100 - 1)表示,而是用XCIX([100 - 10] + [10 - 1])表示。(等同於阿拉伯數字每位數字分別表示。
)
左減數字必須為一位。比方8寫成VIII,而非IIX。
右加數字不可連續超過三位,比方14寫成XIV,而非XIIII。(見下方“數碼限制”一項。)
加線乘千:
在羅馬數字的上方加上一條橫線或者加上下標的?,表示將這個數乘以1000,即是原數的1000倍。
同理,假設上方有兩條橫線,即是原數的1000000(1000^{2})倍。
數碼限制:
同一數碼最多僅僅能出現三次,如40不可表示為XXXX,而要表示為XL。
例外:由於IV是古羅馬神話主神朱庇特(即IVPITER,古羅馬字母裡沒有J和U)的首字,因此有時用IIII取代Ⅳ。
code:
class Solution { public: int romanToInt(string s) { // Note: The Solution object is instantiated only once and is reused by each test case. int result=0; map<char,int> roman; roman[‘I‘]=1; roman[‘V‘]=5; roman[‘X‘]=10; roman[‘L‘]=50; roman[‘C‘]=100; roman[‘D‘]=500; roman[‘M‘]=1000; for(int i=s.length()-1;i>=0;i--) { if(i==s.length()-1) { result=roman[s[i]]; continue; } if(roman[s[i]] >= roman[s[i+1]]) result+=roman[s[i]]; else result-=roman[s[i]]; } return result; } };
leetcode題解 || Roman to Integer問題