3月3日(5) Roman to Integer

原题 Roman to Integer

题意很简单，把Roman字母翻译成int。

实现方式也不难，针对每个字符转成int，从右往左，依次判断，如果当前值比上一个值大则相加，小则相减。

什么，你问我怎么想到的，看Roman的定义，写着写着就想出来了，注意19的Roman为 XIX，从右往左处理比较方便。

class Solution {
public:
int romanToInt(string s) {
int ret = 0;
int last_t = 0;

for (int i = s.length()-1; i>=0; --i)
{
int t;
switch(s[i])
{
case 'I':
t = 1;
break;
case 'V':
t = 5;
break;
case 'X':
t = 10;
break;
case 'L':
t = 50;
break;
case 'C':
t = 100;
break;
case 'D':
t = 500;
break;
case 'M':
t = 1000;
break;
default:
t = 0;
}
if (last_t <= t)
{
ret += t;
}
else {
ret -= t;
}
last_t = t;
}
return ret;
}
};