LeetCode 13： 罗马数字转整数（Roman to Integer）解法汇总

更多LeetCode题解

本题较为简单，我就直接上代码了。

我的解法

依次判断每个罗马数，因为只有’IV’，‘IX’，‘XL’，‘XC’，‘CD’，'CM’相减的情况，用条件语句判断就是了。

class Solution {
public:
	int romanToInt(string s) {
		int result = 0;
		for (int i = 0; i < s.length(); i++)
		{
			if ('I' == s[i])
			{
				if ('V' == s[i + 1])
				{
					result += 4;
					i++;
				}
				else if ('X' == s[i + 1])
				{
					result += 9;
					i++;
				}
				else
				{
					result += 1;
				}
			}
			else if ('V' == s[i])
			{
				result += 5;
			}
			else if ('X' == s[i])
			{
				if ('L' == s[i + 1])
				{
					result += 40;
					i++;
				}
				else if ('C' == s[i + 1])
				{
					result += 90;
					i++;
				}
				else
				{
					result += 10;
				}
			}
			else if ('L' == s[i])
			{
				result += 50;
			}
			else if ('C' == s[i])
			{
				if ('D' == s[i + 1])
				{
					result += 400;
					i++;
				}
				else if ('M' == s[i + 1])
				{
					result += 900;
					i++;
				}
				else
				{
					result += 100;
				}
			}
			else if ('D' == s[i])
			{
				result += 500;
			}
			else if ('M' == s[i])
			{
				result += 1000;
			}
		}
		return result;
	}
};

map

1

只要考虑两种情况即可：
第一，如果当前数字是最后一个数字，或者之后的数字比它小的话，则加上当前数字。
第二，其他情况则减去这个数字。

class Solution {
public:
	int romanToInt(string s) {
		int result = 0;
		map<char, int> m = { {'I', 1},{ 'V', 5 },{ 'X', 10 },{ 'L', 50 },{ 'C', 100 },{ 'D', 500 },{ 'M', 1000 }, };
		for (int i = 0; i < s.size(); i++) {
			int value = m[s[i]];
			if (i == s.size() - 1 || value >= m[s[i + 1]]) result += value;
			else result -= value;
		}
		return result;
	}
};

2

我们也可以每次跟前面的数字比较，如果小于等于前面的数字，我们先加上当前的数字，比如 “VI”，第二个字母 ‘I’ 小于第一个字母 ‘V’，所以要加1。如果大于的前面的数字，我们加上当前的数字减去二倍前面的数字，这样可以把在上一个循环多加数减掉

class Solution {
public:
	int romanToInt(string s) {
		int result = 0;
		map<char, int> m = { { 'I', 1 },{ 'V', 5 },{ 'X', 10 },{ 'L', 50 },{ 'C', 100 },{ 'D', 500 },{ 'M', 1000 }, };
		for (int i = 0; i < s.size(); i++) {
			int value = m[s[i]];
			if (i == 0 || value <= m[s[i - 1]]) result += value;
			else result += (value - 2 * m[s[i - 1]]);
		}
		return result;
	}
};

总结

可以看到，我的方法和别人用了map的方法虽然思想差不多，但代码量是天差地别啊，菜鸡大概就是本人了。