最近开始看Leetcode上面的题,从简单的开始做,接下来会在这个C++的专栏中记录自己的做题笔记和心得,算是一个公开笔记吧,欢迎大家交流讨论。
题目如下:
看到一句很有启发的话:简单的题就用简单的思路,顺着题目的意思去思考。
可能在大神面前这就是比较笨的方法,但是对于做题解决这个问题倒也通俗易懂,在能解决问题的基础上可以再考虑其他的思路,优化自己的代码,当然这些也都是一步步积累慢慢学会的,思考很重要!
我的理解就是我们针对这个问题:前提就是给出的罗马数字都是正确的,不存在错误的序列。这样思路就比较简单了,我们可以这样理解,只要是左边的比右边的小,我们就取两者的差值进行累加,若是左边的大于右边的,我们则顺序累加。
代码如下:我们可以对照示例5来理解,首先判断M和C的大小,M大,则result=1000,在判断C和M,C小,则计算差值累加900,注意这里CM已经算是特殊的组合,因此循环中需要向前再加1,接下来比较的是X和C,X小,计算差值累加90,同理向前再加1,此时比较的是I和V,计算差值累加,得到结果。
class Solution {
public:
int romanToInt(string s) {
int result=0;
for(int i=0;i<s.size();i++)
{
if(getInt(s[i])<getInt(s[i+1]))
{
result+=getInt(s[i+1])-getInt(s[i]);
i++;
}
else
result+=getInt(s[i]);
}
return result;
}
int getInt(char c)
{
switch(c)
{
case'I':return 1;
case'V':return 5;
case'X':return 10;
case'L':return 50;
case'C':return 100;
case'D':return 500;
case'M':return 1000;
}
return 0;
}
};
这种思路需要注意的地方是在遇到需要计算差值进行累加的情况时,我们循环中的i应该多加1,跳过当前已经是特殊组合的第二位罗马数,如果不是特殊的就应该逐位比较。
当然在实际用户场景中,这个问题我们还要考虑用户输入的罗马数字序列是否存在错误,要有针对错误序列的应对措施,题解若存在问题,欢迎大家交流讨论。