[LeetCode]Roman to Integer

最新推荐文章于 2019-03-02 17:08:52 发布

原创最新推荐文章于 2019-03-02 17:08:52 发布 · 947 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种将罗马数字字符串转换为整数的方法。通过使用C++实现的映射表来对应罗马数字字符及其对应的整数值，并遍历输入的字符串进行转换。特别地，文章中的代码考虑了罗马数字的特殊规则，例如当小的数字出现在大的数字前面时，应当从总和中减去这个小数字。

class Solution {
//I V X L C D M
//find out the regular pattern
public:
	int romanToInt(string s) {
		// Start typing your C/C++ solution below
		// DO NOT write int main() function
		if (s.size() == 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.size();
		int sum = m[s[n-1]];
		for (int i = n-2; i >= 0; --i)
		{
			if (m[s[i]] < m[s[i+1]])
				sum -= m[s[i]];
			else sum += m[s[i]];
		}
		return sum;
	}
};