【題目描述】
Given a roman numeral, convert it to an integer.
The answer is guaranteed to be within the range from 1 to 3999.
給定一個羅馬數(shù)字,將其轉(zhuǎn)換成整數(shù)亚皂。
返回的結(jié)果要求在1到3999的范圍內(nèi)环肘。
【題目鏈接】
www.lintcode.com/en/problem/roman-to-integer/
【題目解析】
從前往后掃描驱富,用一個臨時變量記錄分段數(shù)字。
如果當(dāng)前比前一個大雳灵,說明這一段的值應(yīng)該是當(dāng)前這個值減去上一個值朦前。比如IV = 5 – 1
否則,將當(dāng)前值加入到結(jié)果中皆看,然后開始下一段記錄仓坞。比如VI = 5 + 1背零, II=1+1
【參考答案】