12.leetcode题目12： Integer to Roman

罗马字母：I(1)     V(5)    X(10)    L(50)    C(100)    D(500)    M(1000)

class Solution {
public:
    string intToRoman(int num) {
        string s="";
        vector<string> digit={"","I","II","III","IV","V","VI","VII","VIII","IX"};
        vector<string> ten={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};
        vector<string> hundred={"","C","CC","CCC","CD","D","DC","DCC","DCCC","CM"};
        vector<string> thousand={"","M","MM","MMM"};
       if(num>=1000&&num<=3999){
        s+=thousand[num/1000];
            num=num%1000;
        }
        if(num>=100&&num<=999){
            s+=hundred[num/100];
            num=num%100;
        }
        if(num>=10&&num<=99){
            s+=ten[num/10];
            num=num%10;
        }    
        if(num>=1&&num<=9){
            s+=digit[num];
        }
        return s;
    }
};

通过了，但是48ms。