Leetcode:IntegerToRoman(C语言版)-创新互联

Integer To Roman
char * intToRoman(int num){char symbol[7] = {'I', 'V', 'X', 'L', 'C', 'D', 'M'};
    int values[7] = {1, 5, 10, 50, 100, 500, 1000};
    int counts[7] = {0};
    int sum = 0, index = 0;

    if(num< 1 || num >3999) return '\0';
    for(int i = 6; i >= 0; i --){if(num / values[i] == 0) continue;
        else{counts[i] = num / values[i];
            num = num % values[i];
        }
    }
    for(int j = 6; j >= 0; j --){if(counts[j] == 4){if(counts[j + 1] == 1) sum = sum + 1;
            else if(counts[j + 1] == 0) sum = sum + 2;
        }
        else{sum = sum + counts[j];
        }
    }
    char* str = (char*)malloc(sizeof(char) * (sum + 1));
    for(int k = 6; k >= 0; k --){while(counts[k] != 0){if(k >= 1 && counts[k] == 1 && counts[k - 1] == 4){str[index] = symbol[k - 1];
                str[index + 1] = symbol[k + 1];
                index += 2;
                counts[k]--;
                counts[k - 1] = 0;
            }else if(counts[k] == 4 && counts[k + 1] == 0){str[index] = symbol[k];
                str[index + 1] = symbol [k + 1];
                counts[k] = 0;
                index += 2;
            }
            else{str[index] = symbol[k];
                counts[k]--;
                index++;
            }
        }
    }
    str[sum] = '\0';
    return str;
}

代码量很大,也不太知道该怎么优化,希望各位大佬能指点指点。
具体思路:这道题看过之后,我的想法是先用每个符号对应的值,和原来的整数做除法,取整数部分,然后留余数继续进行迭代,直到所有的对应的值都计算完,这时候有就能保存每个符号对应要出现几次。但是由于带有4和9的值都需要特殊处理:

目前成都创新互联公司已为成百上千的企业提供了网站建设、域名、网络空间、成都网站托管、企业网站设计、姚安网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。
  • 对于900、90、9来说,可以举例,如900可以分解为500(D)和4个100(C),但实际上不能直接打出DCCCC。因此需要处理,将其转化为1000(M)和C(100)的一个组合,也就是CM。
  • 对于400、40、4来说,可以举例,如40可以分解为4个10(X),但实际也不能直接打出XXXX。需要处理将其转化为50(L)和10(X)的一个组合,也就是XL。

由于之前已经计算出每个符号对应的数量,根据上面两种特殊情况,再次处理一下所有符号的个数,对于9之类的数值原来需要5个符号来表示,根据要求则需要2个符号表示,对于4之类的数值需要4个符号来表示,根据要求则需要2个符号表示。上述代码的第二个for循环即处理这个问题,也就是要准确的分配空间。
最后在写入符号的过程中,也需要处理这两种问题,遇到9和4之类的数值,要直接按规则写入对应的两个字符,然后存储字符的数组索引值加两个,同时要直接清空对应的counts数组,避免继续进行while循环。

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧

网页题目:Leetcode:IntegerToRoman(C语言版)-创新互联
文章URL:https://www.cdcxhl.com/article42/dddoec.html

成都网站建设公司_创新互联,为您提供品牌网站制作网站改版建站公司App开发网站设计公司用户体验

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

网站托管运营