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语言版)-创新互联
当前链接：http://cdkjz.cn/article/dddoec.html