LeetCode OJ：Integer to Roman（转换整数到罗马字符）

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;
     }
 };