Roman to Integer

罗马数字转整数算法详解

最新推荐文章于 2022-07-21 15:19:09 发布

原创最新推荐文章于 2022-07-21 15:19:09 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

636 篇文章

订阅专栏

本文详细介绍了如何将罗马数字转换为整数的算法实现，确保输入在1到3999的范围内。通过使用switch-case结构和迭代处理字符串中的每个字符，实现了高效的罗马数字解析。

Given a roman numeral, convert it to an integer.

Input is guaranteed to be within the range from 1 to 3999.

class Solution {
public:
    int charToInt(char c)
    {
	    switch(c)
	    {
		    case 'I': 
			    return 1;
		    case 'V':
			    return 5;
		    case 'X':
			    return 10;
		    case 'L':
			    return 50;
		    case 'C':
			    return 100;
		    case 'D':
			    return 500;
		    case 'M':
			    return 1000;
		    default:
			    return 0;
	    }
    }

    int romanToInt(string s) {
        int result = 0;
	    for (int i = 0; i < s.length(); i++)
	    {
		    result = result + charToInt(s[i]) - 2*(result % charToInt(s[i]));
	    }

	    return result;
    }
};