leetcode13题解

leetcode 13. Roman to Integer

题目

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.
题目要求把罗马数字化为整数。

解题思路

首先要了解罗马数字的规则，见下图：

更多内容可以参考wiki

了解了规则以后，我们再来看这道题。首先我们需要把字母与数字对应的规则存储进来，用一个array即可。其次我们分析一下，从后往前循环扫描字符串更简单。
例如：“IX”，我们从后往前先读到X，则sum=10，读取到I时，我们发现它所对应的值比X小，那sum-1=9。即“IX”对应的值是9.而“XI”，扫描到“X”时，我们发现它对应的值比I大，则10+1=11。即“XI”对应值为11。

我们可以总结出这样一个规律，若前一个字母对应的值比当前字母对应值小，则减；否则，就是相加。
知道了这个规律后，就很容易写出对应的代码了。

AC代码如下

class Solution {
public:
int romanToInt(string s) {
if(s.empty()) return 0;
vector trans(90);
trans['I']=1;
trans['V']=5;
trans['X']=10;
trans['L']=50;
trans['C']=100;
trans['D']=500;
trans['M']=1000;
int n=s.size()-1;
int sum=trans[s[n]];
for(int i=n-1;i>=0;i--){
 if(trans[s[i+1]]>trans[s[i]])
    sum-=trans[s[i]];
 else sum+=trans[s[i]];
  }
return sum;
}
};

总结

这道题我调试了蛮久，总是报runtime error，我以为是循环哪里死了，结果发现是我定义vector时没有初始化大小。。。所以后面赋初值时出错。
自己真是粗心大意，要好好改~