[LeetCode]Integer to Roman

Given an integer, convert it to a roman numeral.

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

class Solution {public:    char convert(char s, int i)    {    std::string table = "IVXLCDM";    if (s == 'I')  return table[i];    if (s == 'V')  return table[i + 1];    if (s == 'X')  return table[i + 2];    }    string intToRoman(int num)    {        std::string str[10] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};     std::vector<std::string> table;    std::string ans;    for (int i = 0; i < 10; i++)    {    table.push_back(str[i]);    }    for (int i = 0; num; i += 2, num /= 10)    {            int x = num % 10;            std::string temp = table[x];    for (int j = 0; j < temp.size(); j++)    {    temp[j] = convert(temp[j], i);    }    ans = temp + ans; //顺序不能颠倒    }    return ans;    }};

下面附有罗马数字的简介：

Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Ⅵ Ⅶ Ⅷ Ⅸ Ⅹ简单的罗马数字见下: 
I - 1 
II - 2 
III - 3 
IV - 4 
V - 5 
VI - 6 
X - 10 
L - 50 
C - 100 
D - 500 
M - 1000 
罗马数字共有七个，即I(1)，V(5)，X(10)，L(50)，C(100)，D(500)，M(1000)。按照下面的规则可以表示任意正整数。 
重复数次：一个罗马数字重复几次，就表示这个数的几倍。如："III"表示"3"；"XXX"表示"30"。 
右加左减：在一个较大的罗马数字的右边记上一个较小的罗马数字，表示大数字加小数字，如"VI"表示"6"，"DC"表示"600"。一个代表大数字的符号左边附一个代表小数字的符号，就表示大数字减去小数字的数目，如"IV"表示"4"，"XL"表示"40"，"VD"表示"495"。尽管在一个较大的数字的左边记上一个较小的罗马数字，表示大数字减小数字。但是，左减不能跨越等级。比如，99不可以用IC表示，肵CIX表示。 
加线乘千：在一个罗马数字的上方加上一条横线或者在右下方写M，表示将这个数字乘以1000，即是原数的1000倍。同理，如果上方有两条横线，即是原数的1000000倍。 
罗马数字起源于古罗马。一共有7个数字符号：IVXLCDM.相应的阿拉伯数字表示为：1510501005001000用罗马数字表示数时，如果几个相同的数字并列，就表示这个数的值是数码的几倍。倒如：罗马数字要表示3，可以写成III;要表示20，可以写成XX；要表示30，可写成XXX。单位限制：同样单位只能出现3次，如40不能表示为XXXX，而要表示为XL。
不相同的几个数码并列时，如果小的数码在右边，就表示数的数值是这几个数码的和；如果小的数码在基边，就表示数的数值是数码之差。例如：6用罗马数字可以表示为VI；4用罗马数字表示为IV；11用罗马数字表示为XI；48用罗马数字表示为IIL。