Roman to Integer

最新推荐文章于 2025-09-10 22:03:14 发布

a111180082

最新推荐文章于 2025-09-10 22:03:14 发布

阅读量198

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u012572695/article/details/50096677

算法专栏收录该内容

13 篇文章

订阅专栏

本文详细介绍了如何使用C++实现将罗马数字转换为整数的算法，并通过实例展示了转换过程，帮助开发者理解罗马数字的基本规则及其实现。

class Solution {
public:
int char_to_num(char a)
{
switch (a)
{
case 'M':
return 1000;
case 'D':
return 500;
case 'C':
return 100;
case 'L':
return 50;
case 'X':
return 10;
case 'V':
return 5;
case 'I':
return 1;
default:
cout<<"the roman is wrong\n";
break;
}

}
int romanToInt(string s)
{
int roman_num=0;
for(int j=0;j<s.size();j++)
{
roman_num=roman_num+char_to_num(s[j]);

}
for(int i=1;i<s.size();i++)
{
if(char_to_num(s[i-1])<char_to_num(s[i]))
{
roman_num=roman_num-2*char_to_num(s[i-1]);
}

}

return roman_num;

}

};

将IV这种4的情况拿出来减去即可