您的位置:首页 > 其它

LeetCode#13 Roman to Integer

2016-07-23 14:29 316 查看
key: traverse the string from backwards

Runtime: 44 ms / beats 52.85%

Reference:discuss

//I(1),X(10),C(100),M(1000),V(5),L(50),D(500)
class Solution {
public:
int romanToInt(string s) {
int res=0;

for(int i = s.size()-1; i >= 0 ; i--)
{
switch(s[i])
{
case 'I':
res += res >= 5 ? -1:1; break;
case 'X':
res += res >= 50 ? -10:10; break;
case 'C':
res += res >= 500 ? -100:100; break;
case 'M':
res += 1000;break;
case 'V':
res += 5;break;
case 'L':
res += 50;break;
case 'D':
res += 500;break;
default:break;
}
}

return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  LeetCode