LeetCode 13. 罗马数字转整数

原题链接

class Solution {
public:
    int romanToInt(string s) {
        int tagVal[128];
        tagVal['I'] = 1;
        tagVal['V'] = 5;
        tagVal['X'] = 10;
        tagVal['L'] = 50;
        tagVal['C'] = 100;
        tagVal['D'] = 500;
        tagVal['M'] = 1000;
        int val = 0;
        for(int i =0;i<s.length();i++){
            if(i+1 >= s.length() || tagVal[s[i+1]] <= tagVal[s[i]])
                val += tagVal[s[i]];
            else
            {
                /* 前一个字符比后一个字符小iv 特例 */
                val -= tagVal[s[i]];
            }
             
        }
        return val;
    }
};