13. Roman to Integer
阿新 • • 發佈:2017-07-17
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判斷是不是末尾字符。
classSolution { 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‘) return1000; } 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