思路
1.取出每一位数字
2.从高位向低位替换数字成对应的罗马数字
代码
//1维代表位数，2维分别表示1和5
char unit[][2] = {
{'I', 'V'},
{'X', 'L'},
{'C', 'D'},
{'M', 'N'},
};
char *intToRoman(int num) {
int op;
char *result = malloc(100);
int step=0;
char *head = result;
int charstack[5];
int *s = charstack;
while (num) {
*s++ = num % 10;
num/=10;
step++;
}
while (step>0) {
op = *--s;//从高位取至低位
--step;
if (op <=3) {//小于4，有多少个添加多少个1
while (op--) {
*result++ = unit[step][0];
}
} else if (op==4) {//等于4组合5与1
*result++ = unit[step][0];
*result++ = unit[step][1];
} else if (op<=8) {//大于4小于9组合5和op-5数量的1
*result++ = unit[step][1];
while (op-- > 5) {
*result++ = unit[step][0];
}
} else { //op==9 组合高位1与当前位1
*result++ = unit[step][0];
*result++ = unit[step+1][0];
}
}
*result = '\0';
return head;
}
