LeetCode Roman to Integer 罗马数字转阿拉伯数字

iteye_18800

于 2013-11-29 09:34:00 发布

阅读量108

点赞数

本文详细介绍了如何将罗马数字转换为整数的算法，包括输入范围限制、使用哈希映射表进行快速查找、遍历字符串并计算总值等关键步骤。

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

Roman to Integer

Given a roman numeral, convert it to an integer.

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

知道转换规律就行。

int romanToInt(string s) {
		if (s.length()==0) return 0;

		map<char, int> m;
		m['I'] = 1;
		m['V'] = 5;
		m['X'] = 10;
		m['L'] = 50;
		m['C'] = 100;
		m['D'] = 500;
		m['M'] = 1000;

		int n = s.length();
		int result = m[s[n-1]];
		for (int i=n-2; i>=0; i--) {
			if (m[s[i+1]] <= m[s[i]])
				result += m[s[i]];
			else
				result -= m[s[i]];
		}
		return result;
	}