Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
给定一个整数，将他转换到罗马字符。同样这里的罗马字符不会超过1000（M）,PS：关于罗马字符的介绍看我的这篇文章 ：LeetCode OJ：Roman to Integer（转换罗马字符到整数）
这里的大体思路是这样的，例如对于罗马字符952来说，起答题的可以分成三个组成部分， 就是 （1000 - 100）：CM， （50）: L， （1 + 1）: II 这三个部分， 再看看1996， 实际上由1000 : M， （1000 - 100）: CM， （100 - 10）: XC， 5 : V， 1: I
也就是说900 400 90 40 9 4分别需要用两个的字母来表示，这些表示方法都是有限的，所以可以用一个vector意义列举出来，具体程序如下，比较难想到，一开始我也没想到， 看了 这篇文章 才懂了。代码如下：
class Solution {
public:
string intToRoman(int num) {
vector<int> digitNumber{, , , , , , , , , , , , };
vector<string> alpha{"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
string result = "";
int sz = digitNumber.size();
for(int i = ; num != 0; ++i){
while(num >= digitNumber[i]){
num -= digitNumber[i];
result.append(alpha[i]);
}
}
return result;
}
};