【LeetCode】13. Roman to Integer

最新推荐文章于 2023-10-30 12:20:17 发布

原创最新推荐文章于 2023-10-30 12:20:17 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将罗马数字转换为整数的方法。通过解析罗马数字的构成规则，并使用C++实现了一个解决方案，该方案能有效处理从1到3999范围内的罗马数字。

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

Description：

Given a roman numeral, convert it to an integer.

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

题目分析：
题目要求罗马数字转化为整型数字，查询罗马特殊字符：

I 1

V 5

X 10

L 50

C 100

D 500

M 1000

Solution：

class Solution {
public:
int romanToInt(string s) {
int sum=0;
int strLen = s.size();
map<char,int> myMap;
myMap['I']=1;
myMap['V']=5;
myMap['X']=10;
myMap['L']=50;
myMap['C']=100;
myMap['D']=500;
myMap['M']=1000;

//vector<int> myVec(4,0);
int i=0;
int j;
while( i < strLen )
{
while(i<strLen&&myMap[s[i]] >= myMap[s[i+1]])
{
sum = sum + myMap[s[i]];
i++;
}
while(i<strLen&&myMap[s[i]] < myMap[s[i+1]])
{
sum = sum - myMap[s[i]];
i++;
}

}
return sum;
}
};