LeetCode 13. Roman to Integer

Posted 2020-12-28 Travelller

很无聊的题。

可以写成比较复杂的分支，但是discuss中有人把代码写的非常简洁，虽然我不喜欢这样使用unordered_map，但可以直接换成数组（只不过会浪费空间）。

class Solution {
public:
    int romanToInt(string s) {
        int c[26]={0};
        c[‘I‘-‘A‘]=1;c[‘V‘-‘A‘]=5;c[‘X‘-‘A‘]=10;c[‘L‘-‘A‘]=50;
        c[‘C‘-‘A‘]=100;c[‘D‘-‘A‘]=500;c[‘M‘-‘A‘]=1000;
        int len=s.length();
        int ans=c[s[len-1]-‘A‘];
        for(int i=0;i<=len-2;i++){
            if (c[s[i]-‘A‘]>=c[s[i+1]-‘A‘]) ans+=c[s[i]-‘A‘];
            else ans-=c[s[i]-‘A‘];
        }
        return ans;
    }
};