LeetCode字符串题库之罗马数字转整数

终将向阳而生

已于 2023-10-31 10:08:22 修改

阅读量265

点赞数 10

文章标签： leetcode 算法职场和发展

于 2023-10-31 10:04:45 首次发布

本文链接：https://blog.csdn.net/2302_76941579/article/details/134133407

版权

本文介绍了如何使用switch语句解析罗马数字字符串并将之转换为整数，详细解释了罗马数字的规则和在代码中处理特殊情况的方法。

摘要由CSDN通过智能技术生成

题目链接🔗力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

1. 题目分析

我们在做题的时候，一定要知道题目的目的是什么，我们可以结合测试用例和提示来看。

我们可以分析以下几点：

1. 每一个罗马数字都对应着一个数值

2. 一般情况：罗马数字是大的在前面，小的在后面，比如MXI = 1000 + 10 + 1 = 1011；

3. 特殊情况：I可以放在V和X的左边：IV = 4 IX = 9；

X可以放在L和C的左边：XL = 40 XC = 90；

C可以放在D和M的左边：CD = 400 CM = 900；

4. 所以我们写代码的时候要在特殊情况这里专门弄一个条件出来。

2. 做题思路

因为这是字符串中的每一个字符对应着相应的数值，我们首选switch语句来解答这一问题，下面就是代码：

3. 源代码

int romanToInt(char * s)
{
    char* c = s; //定义一个指针变量来专门用来移动的
    int num = 0; //返回的数值
    //我们用c来遍历这个字符串，当*c为空字符的时候，整个循环结束
    while(*c)
    {
        //我们要判断每一个字符是什么，所以括号里是*c
        switch(*c)
        {
            case 'M':
                num = num + 1000;
        //这里是必须写的，如果不写break，会继续往下走的，写了break就止步到这里，跳出switch语句
                break; 
            case 'D':
                num = num + 500;       
                break; 
        //当是特殊情况的时候，我们就看它下一个是不是那几个情况，是就特殊判断，不是就正常走
            case 'C':
                if(*(c+1) == 'D')
                {
                    num = num + 400;
                    c++;
                }
                else if(*(c+1) == 'M')
                {
                    num = num + 900;
                    c++;
                }
                else
                    num = num + 100;
                break;
            case 'L':
                num = num + 50;
                break;
            case 'X':
                if(*(c+1) == 'L')
                {
                    num = num + 40;
                    c++;
                }
                else if(*(c+1) == 'C')
                {
                    num = num + 90;
                    c++;
                }
                else
                    num = num + 10;
                break;
            case 'V':
                num = num + 5;
                break;
            case 'I':
                if(*(c+1) == 'V')
                {
                    num = num + 4;
                    c++;
                }
                else if(*(c+1) == 'X')
                {
                    num = num + 9;
                    c++;
                }
                else
                    num = num + 1;
                break;
            default:
                break;
        }
        c++;
    }
    return num;
}