leetcode 13. Roman to Integer

最新推荐文章于 2023-10-30 12:20:17 发布

原创最新推荐文章于 2023-10-30 12:20:17 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C++实现的将罗马数字转换为整数的方法。通过解析输入的罗马数字字符串并利用switch-case结构来判断字符组合，实现了正确的数值转换。此方法能够处理包括特殊组合如IV、IX等在内的所有标准罗马数字。

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

class Solution {
public:
    int romanToInt(string s) {
        int result=0;
        while(s.length()>0){
            switch (s[0]){
                case 'C':
                    if(s[1]=='D'){
                        result += 400;
                        s=s.substr(2,s.length()-2);
                        break;
                    }
                    if(s[1]=='M'){
                        result += 900;
                        s=s.substr(2,s.length()-2);
                        break;
                    }
                    result += 100;
                    s=s.substr(1,s.length()-1);
                    break;
                case 'X':
                    if(s[1]=='L'){
                        result += 40;
                        s=s.substr(2,s.length()-2);
                        break;
                    }
                    if(s[1]=='C'){
                        result += 90;
                        s=s.substr(2,s.length()-2);
                        break;
                    }
                    result += 10;
                    s=s.substr(1,s.length()-1);
                    break;
                case 'I':
                    if(s[1]=='V'){
                        result += 4;
                        s=s.substr(2,s.length()-2);
                        break;
                    }
                    if(s[1]=='X'){
                        result += 9;
                        s=s.substr(2,s.length()-2);
                        break;
                    }
                    result += 1;
                    s=s.substr(1,s.length()-1);
                    break;
                case 'V':
                    result += 5;
                    s=s.substr(1,s.length()-1);
                    break;
                case 'L':
                    result += 50;
                    s=s.substr(1,s.length()-1);
                    break;
                case 'D':
                    result += 500;
                    s=s.substr(1,s.length()-1);
                    break;
                case 'M':
                    result += 1000;
                    s=s.substr(1,s.length()-1);
                    break;
            }
        }
        return result;
    }
};