leetcode 12题 数字转罗马数字

leetcode 12题 数字转罗马数字

 

 

答案一：我的代码

代码本地运行完全正确，在线运行出错

class Solution {
public:
    string intToRoman(int num) {
        
    //哈希表初始化；
        unordered_map<int,char>hash;
        string str_initial1="IXCM";
        string str_initial2="VLD";
        int index=0;
        for(int i=1;i<=1000;i*=10){
            hash[i]=str_initial1[index];
            index++;
        }
        index=0;
        for(int i=5;i<=500;i*=10){
            hash[i]=str_initial2[index];
            index++;
        }
        
        //通过哈希表和取余数来进行倒序获取罗马字符
        string s,re;
        int temp=num;
        int cnt=1;
        index=0;
        while(temp>0){
            int pop=temp%10;
            temp=temp/10;
            if(pop==0){cnt*=10;continue;}
            else if(pop==9){
                s[index++]=hash[cnt*10];
                s[index++]=hash[cnt];
            }else if(pop==4){
                s[index++]=hash[cnt*5];
                s[index++]=hash[cnt];   
            }else{
                int flag=0;
                if(pop>4){
                    flag=1;
                    pop=pop-5;
                }
                for(int i=0;i<pop;i++){
                    s[index++]=hash[cnt];
                }
                if(flag==1){
                    s[index++]=hash[cnt*5];
                }
            }
            cnt=cnt*10;
        }
        //cout<<index<<endl;
        for(int i=0;i<index;i++){
            re[i]=s[index-i-1];
        }
        return re;
    }
};

答案二：

参考别人将预先的特殊情况（即罗马数字符号进位与罗马数字前后大小颠倒两种情况全部事先存储起来，然后根据实际情况进行计算）

class Solution {
public:
    string intToRoman(int num) {
        vector<int> val={1000,900,500,400,100,90,50,40,10,9,5,4,1};
        vector<string> rom={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        int i=0;
        string re="";
        for(int i=0;i<val.size();i++){
           while(num>=val[i]){
               re+=rom[i];
               num-=val[i];
           }
        }
        return re;
    }
};