leetcode 12.整数转罗马数字

Posted 2021-06-11 战火的小雨

学习到了新算法，新思想。

哎，没啥说的，下面直接展示一下刚开始写的代码，有点笨…

**暴力枚举**o(╥﹏╥)o

// An highlighted block
char reNum[15];
char * intToRoman(int num){
    int index=0;
    int tempNum=0;
    if(num/1000>0)
    {
        tempNum=num/1000;
        while(tempNum--)
        {
            reNum[index++]='M';
        }
        num%=1000;
    }
    if(num/900==1)
    {
        reNum[index++]='C';
        reNum[index++]='M';
        num=num-900;
    }
    else if(num/500>0)
    {
        reNum[index++]='D';
        num-=500;
    }
    else if(num/400==1)
    {
        reNum[index++]='C';
        reNum[index++]='D';
        num-=400;
    }
    if(num/100>0)
    {
        tempNum=num/100;
        while(tempNum--)
        {
            reNum[index++]='C';
        }
        num%=100;
    }
    if(num/90==1)
    {
        reNum[index++]='X';
        reNum[index++]='C';
        num-=90;
    }
    else if(num/50>0)
    {
        reNum[index++]='L';
        num-=50;
    }
    else if(num/40>0)
    {
        reNum[index++]='X';
        reNum[index++]='L';
        num-=40;
    }
    if(num/10>0)
    {
        tempNum=num/10;
        while(tempNum--)
        {
            reNum[index++]='X';
        }
        num%=10;
    }
    if(num/9>0)
    {
        reNum[index++]='I';
        reNum[index++]='X';
        num-=9;
    }
    else if(num/5>0)
    {
        reNum[index++]='V';
        num-=5;
    }
    if(num/4>0)
    {
        reNum[index++]='I';
        reNum[index++]='V';
        num-=4;
    }
    else if(num/1>0)
    {
        tempNum=num/1;
        while(tempNum--)
        {
            reNum[index++]='I';
        }
    }
    return reNum;
}

真是给我自己都有点烦了，我写的时候就感觉这题不应该这样傻傻的枚举，如果真是这样，那不就很low么。

ε=(´ο｀*)))唉，果然一看答案依旧是豁然开朗。

// 看完答案后自己写的代码

const char* Luo[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
const int fLuo[]={1000,900,500,400,100,90,50,40,10,9,5,4,1};
char * intToRoman(int num){
    char* reNum=malloc(sizeof(char)*16);
    int i=0;
    reNum[0]='\\0';
    while(num>0)
    {
        if(num>=fLuo[i])
        {
            num-=fLuo[i];
            strcpy(reNum+strlen(reNum),Luo[i]);
        }
        else
        {
            i++;
        }
    }
    return reNum;
}

这就是差距，看来路漫漫其修远兮。

下面才是重点
思考一下
首先，先知道
C 库函数
1、 char *strcat(char *dest, const char *src) 把 src 所指向的字符串追加到 dest 所指向的字符串的结尾。
2、 char *strcpy(char *dest, const char *src) 把 src 所指向的字符串复制到 dest。
3、 size_t strlen(const char *str) 计算字符串 str 的长度，直到空结束字符，但不包括空结束字符。

好了，下面回到这道题当中。
我现在才发现，我最上面用的枚举，好像就是这道题的简单解法的思路，只是 我没有从中找到规律…难受。

额刚才我又发现一个惊人的事实，官方还给另一种解法。

const char* thousands[] = {"", "M", "MM", "MMM"};
const char* hundreds[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
const char* tens[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
const char* ones[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};

char* intToRoman(int num) {
    char* roman = malloc(sizeof(char) * 16);
    roman[0] = '\\0';
    strcpy(roman + strlen(roman), thousands[num / 1000]);
    strcpy(roman + strlen(roman), hundreds[num % 1000 / 100]);
    strcpy(roman + strlen(roman), tens[num % 100 / 10]);
    strcpy(roman + strlen(roman), ones[num % 10]);
    return roman;
}
作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/integer-to-roman/solution/zheng-shu-zhuan-luo-ma-shu-zi-by-leetcod-75rs/

官方给的说明：
千位数字只能由 M 表示；
百位数字只能由C，CD，D 和CM 表示；
十位数字只能由 X，XL，L 和 XC 表示；
个位数字只能由 I，IV，V 和 \\IX 表示。

我只能说我人傻了，这个规律我差不多也算找到了，不信可以看上面我用的是if，else if，其实我也是有思考的，可结果我一个简单方法都没用出来，这不禁让我思考：到底是思考的太少，还是刷题的太少。maybe两者都有o(╥﹏╥)o。
综上，这道题的小收获是：以后可以把一些固定的有顺序的变量（也不一定）放在一个数组中（建个表）（依旧画个重点）。
今天就到这里了，ヾ(•ω•`)o 。