Leetcode 012 Integer to Roman（模拟）

最新推荐文章于 2019-07-20 04:01:34 发布

原创最新推荐文章于 2019-07-20 04:01:34 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了解决LeetCode第12题整数转罗马数字的方法。通过模拟的方式实现了一个名为Solution的类，该类中定义了一个名为intToRoman的成员函数。此函数接受一个整数作为参数，并返回其对应的罗马数字字符串表示形式。通过一个包含数字到罗马符号映射的数组，以及一个存储相应罗马符号的字符串数组，函数遍历这些数组，用正确的罗马数字表示输入的整数值。

题目连接：Leetcode 012 Integer to Roman

解题思路：模拟。

class Solution {
	public:
		string intToRoman(int num) {
			string ans;
			int p[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
			string s[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

			for (int i = 0; i < 13; i++) {
				int t = num / p[i];
				num %= p[i];
				while (t--) ans += s[i];
			}

			return ans;
		}
};