Leetcode——罗马数字和阿拉伯数字的转换

2019独角兽企业重金招聘Python工程师标准>>>

说实话，这两道在leetcode上标记为中等和简单的题却让我蛋疼了半天。可能是因为先天对阿拉伯数字不熟悉的关系，所以在做两道题的居然没有一点感觉！！！！！

将罗马数字转化为阿拉伯数字比较简单：从左向右扫描整个字符串既可，只有在前一个数字比后一个数字小的时候需要做特殊处理（需要做减法）。

class Solution 
{
public:
	int romanToInt(string s)
	{
		if (s.empty())
		{
			return 0;
		}
		int letter[256];
		for (int i=0; i<256; i++)
		{
			letter[i] = 0;
		}
		letter['I'] = 1;
		letter['V'] = 5;
		letter['X'] = 10;
		letter['L'] = 50;
		letter['C'] = 100;
		letter['D'] = 500;
		letter['M'] = 1000;

		int result = 0;
		unsigned int cur = 0;
		unsigned int next = 1;
		while (next < s.size())
		{
			if (letter[s[cur]] < letter[s[next]])
			{
				result = result + (letter[s[next]] - letter[s[cur]]);
				cur = cur + 2;
				next = next + 2;
			}else{
				result = result + letter[s[cur]];
				cur = cur + 1;
				next = next + 1;
			}
		}
		if (cur < s.size())
		{
			result = result + letter[s[cur]];
		}

		return result;
	}
};

将阿拉伯数字转化为罗马数字就有些蛋疼了。。。。但是看了leetcode上投票最高的一个方法后恍然大悟，原来也只需要将千位，百位，十位等等表示出来既可。

class Solution {
public:
    string intToRoman(int num) {
        string result = "";
        if (num < 1 || num > 3999)
        {
            return result;
        }
        string M[] = {"", "M", "MM", "MMM"};    //千位，从1000到3000
        string C[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};  //百位，从100到900
        string X[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};  //十位，从10到90
        string I[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};  //个位，从1到9
        result = M[num / 1000] + C[(num % 1000) / 100] + X[(num % 100) / 10] + I[num % 10];
    }
};

转载于:https://my.oschina.net/u/1047616/blog/506150