leetcode 第13题 Roman to Integer

原创于 2017-05-17 16:37:54 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++

本文介绍了使用C++实现的一个罗马数字转整数的算法。通过运用STL中的map容器来映射罗马数字与对应的整数值，并采用特定的遍历逻辑进行数值计算。此算法能够正确处理常见的罗马数字组合。

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

这个题目中的代码中涉及到了map的使用方法，当查找它的用法时，又涉及到什么是STL。。这些都是学习的过程吧~

STL（Standard Template Library），即标准模板库，学习链接为STL具体介绍。

map是STL中的一种容器，学习链接为map学习。

代码：

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;
		
		int i = 0;
		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;
	}
};

学习永无止境啊。。