Leetcode 12. Integer to Roman (Medium) (cpp)

Niko_Ke

于 2016-08-19 10:34:21 发布

阅读量312

点赞数

本文链接：https://blog.csdn.net/Niko_Ke/article/details/52248433

版权

C++ 同时被 3 个专栏收录

299 篇文章 0 订阅

订阅专栏

Leetcode C++

287 篇文章 0 订阅

订阅专栏

Leetcode Math

40 篇文章 0 订阅

订阅专栏

Leetcode 12. Integer to Roman (Medium) (cpp)

Tag: Math, String

Difficulty: Medium

/*

12. Integer to Roman (Medium)

Given an integer, convert it to a roman numeral.

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

*/
class Solution {
public:
	string intToRoman(int num) {
		string res;
		char* c[4][10] = {
			{"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
			{"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
			{"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
			{"", "M", "MM", "MMM"}
		};
		res += c[3][num / 1000 % 10];
		res += c[2][num / 100  % 10];
		res += c[1][num / 10   % 10];
		res += c[0][num        % 10];
		return res;
	}
};