leetcode 13. Roman to Integer

GDRetop

于 2016-08-15 10:43:03 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： ##笔试类编程题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/firenet1/article/details/52209124

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个C++类，该类包含一个名为romanToInt的方法，用于将罗马数字字符串转换为对应的整数值。通过检查相邻字符并应用特定规则来正确处理如IV、IX等特殊情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int romanToInt(string s) {
           int ans = 0;
    for(int i = 0;i < s.length(); i++){
        if(i < s.length() - 1){

            if(s[i] == 'C' && (s[i+1] == 'D' || s[i+1] == 'M')){
                ans -= 100;
                continue;
            }
            else if(s[i] == 'X' && (s[i+1] == 'L' || s[i+1] == 'C')){
                ans -= 10;
                continue;
            }
            else if(s[i] == 'I' && (s[i+1] == 'V' || s[i+1] == 'X')){
                ans -= 1;
                continue;
            }
        }
        if(s[i] == 'M') ans+=1000;
        else if(s[i] == 'D') ans += 500;
        else if(s[i] == 'C') ans += 100;
        else if(s[i] == 'L') ans += 50;
        else if(s[i] == 'X') ans += 10;
        else if(s[i] == 'V') ans += 5;
        else if(s[i] == 'I') ans += 1;
    }
    return ans;
    }
};