【LeetCode】Roman to Integer

最新推荐文章于 2017-06-16 10:49:07 发布

LarryInTokyo

最新推荐文章于 2017-06-16 10:49:07 发布

阅读量649

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/pyang1989/article/details/21123813

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种将罗马数字转换为整数的算法实现。通过解析罗马数字的特殊组合，如IV（4）、IX（9）等，该算法能够准确地计算出罗马数字所代表的整数值。

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

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 romanToInt(string s) 
    {
        int ret = 0;
    	for (int i = 0; i < s.size(); i++)
    	{
    		char c = s[i];
    		switch(c)
    		{
    		case 'I':
    			if (i < s.size() -1)
    			{
    				if(s[i+1] == 'V')
    				{
    					ret += 4;
    					i++;
    				}
    				else if(s[i+1] == 'X')
    				{
    					ret += 9;
    					i++;
    				}
    				else
    					ret += 1;
    			}
    
    			else
    				ret += 1;
    			break;
    		case 'V':
    			ret += 5;
    			break;
    		case 'X':
    			if (i < s.size() -1)
    			{
    				if(s[i+1] == 'L')
    				{
    					ret += 40;
    					i++;
    				}
    				else if(s[i+1] == 'C')
    				{
    					ret += 90;
    					i++;
    				}
    				else
    					ret += 10;
    			}
    
    			else
    				ret += 10;
    			break;
    		case 'L':
    			ret += 50;
    			break;
    		case 'C':
    			if (i < s.size() -1)
    			{
    				if(s[i+1] == 'D')
    				{
    					ret += 400;
    					i++;
    				}
    				else if(s[i+1] == 'M')
    				{
    					ret += 900;
    					i++;
    				}
    				else
    					ret += 100;
    			}
    			
    			else
    			ret += 100;
    			break;
    		case 'D':
    			ret += 500;
    			break;
    		case 'M':
    			ret += 1000;
    			break;
    		default:
    			break;
    		}
    	}
	    return ret; 
    }
};

关键在于找出三类（六种）特殊的排列。