ROMAN TO INT

来源:互联网 发布:淘宝做什么生意好赚钱 编辑:程序博客网 时间:2024/05/19 17:59
class Solution {
public:
    int romanToInt(string s) {
        int rtoi[2000];
        rtoi['I'] = 1;
        rtoi['V'] = 5;
        rtoi['X'] = 10;
        rtoi['L'] = 50;
        rtoi['C'] = 100;
        rtoi['D'] = 500;
        rtoi['M'] = 1000;
        int sum = 0;
        for(int i = 0;i <= s.size();i++)
        {
            if(i == s.size())
            {
                sum+=rtoi[s[i]];
                break;
            }
        if(rtoi[s[i+1]] <= rtoi[s[i]])
        {
        sum += rtoi[s[i]];
}
else
{
sum -= rtoi[s[i]];
}
}
return sum;
    }
};
0 0
原创粉丝点击