【LeetCode从零单刷】Roman to Integer

标签：c++   leetcode   罗马数字   map   

题目：

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

解答：

说实话这题目就是欺负中国人不了解罗马数字。可以参考维基百科中相关介绍：传送门。其中有性质如下：

羅馬數字共有7個，即I（1）、V（5）、X（10）、L（50）、C（100）、D（500）和M（1000）。
右加左減：
在較大的羅馬數字的右邊記上較小的羅馬數字，表示大數字加小數字。
在較大的羅馬數字的左邊記上較小的羅馬數字，表示大數字减小數字。

之后的事情就是查表，并且不考虑进制问题，一位一位的计数。

比较与右侧字母的大小关系，如果大于等于右侧字母则总和加上这个字母；否则减去这个字母。

class Solution {
public:
    int romanToInt(string s) {
        std::map<char, int>table;
        table['I'] = 1;
        table['V'] = 5;
        table['X'] = 10;
        table['L'] = 50;
        table['C'] = 100;
        table['D'] = 500;
        table['M'] = 1000;
        
        int len = s.size();
        int ans = 0;
        for(int i = 0; i<len - 1; i++)
        {
            if(table[s[i]] < table[s[i+1]])
                ans = ans - table[s[i]];
            else
                ans = ans + table[s[i]];
        }
        ans += table[s[len - 1]];
        
        return ans;
    }
};

【LeetCode从零单刷】Roman to Integer

标签：c++   leetcode   罗马数字   map   

原文地址：http://blog.csdn.net/ironyoung/article/details/45225693