leetcode 虐我篇之（十一）Integer to Roman

    这道Integer to Roman跟前面那道Roman to Interger 差不多，是那道题的逆。题目说明如下：

Given an integer, convert it to a roman numeral.

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

    一开始想着因为罗马数字的表示跟阿拉伯数字表示方式有点不一样，特别是4,9这两个地方，要特别处理一下。这题有个简单的暴力方法，就是将1到9,10到90,100到900,1000到3000这三十个数转成罗马数字，然后遇到什么就输出什么就好了。但是感觉30个有点多啊，不甘心用这种粗暴的方法啊。于是将数组变成了一个相对比较少的，就是罗马的1,5对应的数就好了。string map[] = {"I","V","X","L","C","D","M"}; 到时候在程序里面判断一下，然后输出即可。这样说得不是很明白，直接上代码看就明白了：

string intToRoman(int num)
{
	string result,res;
	
	//映射表
	string map[] = {"I","V","X","L","C","D","M"};

	int temp = 0;
	int count = 0;
	while(num)
	{
		//从低位往高位处理每一位的数
		temp = num % 10;
		res.clear();
		
		if(temp < 4)
		{	
			//如果这个数字小于4，那么是多少就输出多少个对应的1
			while(temp--)
			{
				res += map[count];
			}
		}
		else if(4 == temp)
		{
			//如果这个数字等于于4，那么是输出1再输出5，都是对应位置的1或者5
			res = map[count] + map[count+1];
		}
		else if(temp < 9)
		{
			//如果这个数字大于4小于9，那么先输出对应的5，然后多出5的部分有多少就输出多少个对应的1
			res = map[count+1];
			temp = temp-5;
			while(temp--)
			{
				res += map[count];
			}
		}
		else if(9 == temp)
		{
			//如果这个数字等于9，那么先输出1，再输出对应的10即可
			res = map[count] + map[count+2];
		}

		//当前数去掉最低位
		num /= 10;

		//映射表指针要往前移动2位
		count += 2;
		//将结果插到现在结果的前面
		result.insert(result.begin(),res.begin(),res.end());
	}

	return result;
}

    代码注释讲得比较清楚。这个代码能实现题目的要求，如果题目不只是3999的话，只需将map表后面将相应的1,5对应的字符补全既可以。程序有些冗余，其实有些地方可以结合一起来操作，if语句有点多。但是这样写出来比较好理解。就先不改了。