LeetCode: Roman to Integer

最新推荐文章于 2021-05-03 06:51:12 发布

原创最新推荐文章于 2021-05-03 06:51:12 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

144 篇文章

订阅专栏

本文详细介绍了如何使用C++实现将罗马数字转换为整数的算法，通过定义类和成员函数，采用循环和条件判断，高效地解析输入的罗马数字字符串并返回对应的整数值。

思路：和前面一题一样，将4、5、10、40、50、100、400、500、1000作为进位符号，依次扫描字符串，得到最终结果。

code:

class Solution {
public:
    int romanToInt(string s) {
        int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};  
        string numerals[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };  
        int ret=0;
        int index = 0;
        for(int i=0;i<s.length();){
            if(s[i] == numerals[index][0]){
                ret += values[index];
                i++;
            }
            else
                index++;
            if(numerals[index].size()==2)
                if(s[i] == numerals[index][0] && s[i+1] == numerals[index][1]){
                    ret += values[index]; 
                    i+=2;
                }
                else
                    index++;
        }
        return ret;
    }
};