[题目] Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999.
[中文翻译] 给定一个罗马数字，将其转换为整数。 输入保证在1到3999的范围内。
[解题思路] 罗马数字转换为整数的规律较为简单。
| 罗马数字 | 整数 |
|---|---|
| ‘I’ | 1 |
| ‘V’ | 5 |
| ‘X’ | 10 |
| ‘L’ | 50 |
| ‘C’ | 100 |
| ‘D’ | 500 |
| ‘M’ | 1000 |
正常情况下，罗马数字的排列，是从大到小的，如’VII’代表5+1+1=7，但有一些特殊的情况，如’IV’表示5-1=4，’CD’表示500-100=400，这些特殊情况，都是小的字符排在了大的字符前面，这种情况下，在计算的时候需要减去小的字符。 很庆幸，这些小字符排在大字符前面的情况，只会以两个字符的形式出现，即不会用’IIV’表示5-1-1=3，或者用’CCD’表示500-100-100=300。 因此，在程序里，只要从前往后遍历每个罗马字符，判断一下该字符A是否与之后的字符B形成逆序对，如果是，则处理这两个字符，result=result+B-A；如果不是则只处理该字符，result=result+A。
[C++代码]
class Solution {public: int romanToInt(string s) { int roman[256]; int res = 0; roman['I'] = 1; roman['V'] = 5; roman['X'] = 10; roman['L'] = 50; roman['C'] = 100; roman['D'] = 500; roman['M'] = 1000; for (int i = 0; i < s.size(); ) { if (i + 1 < s.size() && roman[s.at(i)] < roman[s.at(i + 1)]) { res = res + roman[s.at(i + 1)] - roman[s.at(i)]; i += 2; } else { res = res + roman[s.at(i)]; i++; } } return res; }};新闻热点
疑难解答
