Leetcode: Roman To Integer

这道题本来很简单，可是需要注意的是从细节上进行性能改进。一开始我是用Map来存储罗马字母和数字的对应关系，结果发现性能比较差。而改为switch，并且将之写成子函数，并将函数设置Inline,性能得到改进。

因此，如果需要建立映射关系的时候，如果映射的组数比较少的时候，应该尝试使用switch来建立映射关系。如果子函数较小，且被频繁调用，那么应该将该函数设置为inline。这样函数代码会内嵌到代码中，免除了函数调用的开销。

代码：

class Solution {     inline int romanCharToInt(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;                default:    return 0;            }        }public:    int romanToInt(string s) {        /*        map<char,int> m;          m['I'] = 1;          m['V'] = 5;          m['X'] = 10;          m['L'] = 50;          m['C'] = 100;          m['D'] = 500;          m['M'] = 1000;        */        int sum = 0;        for(int i = ((int)s.length() - 1); i >= 0; i--)        {            if(i + 1 == (int)s.length())                sum += romanCharToInt(s[i]);                            else            {                int t = romanCharToInt(s[i]);                if(t < romanCharToInt(s[i + 1]))                {                    sum -= t;                }                else                    sum += t;            }        }        return sum;    }};