leetcode:Roman to Integer

来源:互联网 发布:tk域名官方网站 编辑:程序博客网 时间:2024/06/13 08:49
class Solution {public:    int romanToInt(string s) {         int map[128];        if(s.size()==0)            return 0;        map['I']=1;        map['V']=5;        map['X']=10;        map['L']=50;        map['C']=100;        map['D']=500;        map['M']=1000;        int res = map[s[0]];        for(int i=1;i<s.size();i++)        {            if(map[s[i]]<=map[s[i-1]])                res += map[s[i]];            else                res = res-2*map[s[i-1]]+map[s[i]];        }        return res;    }};
0 0
原创粉丝点击