Leetcode

LeetCode #13 罗马数字转整数

2020-02-07  本文已影响0人  HU兔兔
class Solution {
public:
    int romanToInt(string s) {
        map<string,int> roma={{"M",1000},{"D",500},{"C",100},{"L",50},{"X",10},{"V",5},{"I",1},{"#",-1}};
        int i=0;
        int ans=0;
        s.push_back('#');
        string str,str1;
        while(s[i]!='#'){
            str=s.substr(i,1);
            str1=s.substr(i+1,1);
            if(roma[str]<roma[str1]){
                ans-=roma[str];
            }
            else{
                ans+=roma[str];
            }
            i++;
        }
        return ans;
    }
};
上一篇下一篇

猜你喜欢

热点阅读