13.罗马数字转整数

我爱西柚西柚

已于 2023-11-30 22:37:46 修改

阅读量352

点赞数 7

分类专栏：每日一题文章标签：算法 c++

于 2023-11-29 23:38:19 首次发布

本文链接：https://blog.csdn.net/qq237472840/article/details/134701799

版权

每日一题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

C++版本，使用动态数组。

lass Solution {
public:
    int romanToInt(string s) {
        int len = s.length();
        int num = 0;
        int *arr = new int[len];
        for(int i = 0; i < len; i++)
        {
            switch(s[i])
            {
                case 'I':
                    arr[i] = 1;
                    break;
                case 'V':
                    arr[i] = 5;
                    break;
                case 'X':
                    arr[i] = 10;
                    break;
                case 'L':
                    arr[i] = 50;
                    break;
                case 'C':
                    arr[i] = 100;
                    break;
                case 'D':
                    arr[i] = 500;
                    break;
                case 'M':
                    arr[i] = 1000;
                    break;
                default:
                    break;
            }
        }

        for(int i = 0; i < len - 1; i++)
        {
            if(arr[i] < arr[i + 1])
            {
                arr[i] = -arr[i];
            }
        }

        for(int i = 0; i < len; i++)
        {
            num += arr[i];
        }

        delete[] arr;      

        return num;
    }
};