美文网首页Leetcode
LeetCode #13 罗马数字转整数

LeetCode #13 罗马数字转整数

作者: HU兔兔 | 来源:发表于2020-02-07 13:08 被阅读0次
    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;
        }
    };
    

    相关文章

      网友评论

        本文标题:LeetCode #13 罗马数字转整数

        本文链接:https://www.haomeiwen.com/subject/vtymxhtx.html