1. 程式人生 > >13. Roman to Integer

13. Roman to Integer

spa http 根據 發現 += nsh blog within ++

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

給出羅馬數字 輸出對應的阿拉伯數字。思路來自29的羅馬數字

觀看羅馬數字構造規則(http://www.jianshu.com/p/0ecc70f62bb7)我們可以發現相鄰的兩個字符 如果第一個比第二個大 那麽第二個字符要麽和第三個字符組成(10-1,100-10等組合)要麽就是末尾的字符。而第一個字符只要把他帶代表的阿拉伯數字加上就可以了。第二個字符可以根據下標i判斷是不是末尾字符。

class
Solution { public: int get(char c) { if (c == I) return 1; else if (c == V) return 5; else if (c == X) return 10; else if (c == L) return 50; else if (c == C) return 100; else if (c == D) return 500; else if (c == M) return
1000; } int romanToInt(string s) { if (s.size() == 1) return get(s[0]); int sum = 0; int mark = 0; for (int i = 0; i < s.size() - 1; ++i) { int x = get(s[i]); int y = get(s[i + 1]); //cout << x << " "<< y<<endl;
if (x < y) { sum += y - x,++i; if (i == s.size() - 2) mark = get(s[s.size() - 1]); } else { sum += x; if (i == s.size() - 2) mark = y; } } return sum + mark; } };

13. Roman to Integer