与上一题相对应,方法不同,这里运用到了map的方法,从后往前开始加,前面的罗马字符比后面的字符小,那就减去这个小字符,大的话就加上这个字符,注意T[s[i]]的写法,s.back()是最后的字符,s.length-2是因为倒数倒数第二个和倒数第一个进行对比。
具体代码如下,击败40%,非常巧妙的方法,学习到了:
int romanToInt(string s)
{
unordered_map<char, int> T = { { 'I' , 1 },
{ 'V' , 5 },
{ 'X' , 10 },
{ 'L' , 50 },
{ 'C' , 100 },
{ 'D' , 500 },
{ 'M' , 1000 } };
int sum = T[s.back()];
for (int i = s.length() - 2; i >= 0; --i)
{
if (T[s[i]] < T[s[i + 1]])
{
sum -= T[s[i]];
}
else
{
sum += T[s[i]];
}
}
return sum;
}