Leetcode 第12题Integer to Roman

题目：Integer to Roman

• Given an integer, convert it to a roman numeral.

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

---

题目分析：

• 题目的含义是将1到3999的数字转换为对应的罗马符号

---

思路：

• 根据罗马符号的特点和数字表达的特点，建立一个数字将0到9；10到90；100到900；1000到3000的罗马符号放在数字中
• 然后对数字进行对10求余数分别获取到对应的个位数十位数百位数和千位数并转换为对应的数组中的罗马符号

---

代码：

• C++：

class Solution {
public:
    string intToRoman(int num) {
        char str[10][10][10]={
            {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},//0-9  
            {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},//10---90
            {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},//100--900
            {"", "M", "MM", "MMM"}//1000--3000
        };
        string res="";
        int i=0;
        while(num!=0)
        {
           int re=num%10;//求余数
           res=str[i][re]+res;//每次对10求余数获取到各位数字，第一次循环是个位数；第二次除以10再对10求余数得到数字是十位数字，所以i要进行加一的操作以此类推获取十位百位千位
           num=num/10;
           i++;
        }
        return res;
    }
};