[code] refactoring 61, 62

Author: inkydragon

061-二叉树遍历/61.c

@@ -13,11 +13,8 @@ void createbitree(BiTree *t, int *n){
     *n = *n + 1;
     printf(" Input  %d  DATA: ", *n);
     x = getchar();
-    if (x != '\n')
-        getchar();
-
-    if (x == '^')
-        return;
+    if (x != '\n') getchar(); // 吃掉 \n
+    if (x == '^') return;
 
     q = (BiTree)malloc(sizeof(bitnode));
     q->data = x;
@@ -29,7 +26,6 @@ void createbitree(BiTree *t, int *n){
 
     createbitree(&q->lchild, n);
     createbitree(&q->rchild, n);
-    return;
 }
 
 void visit(BiTree e) {
@@ -56,9 +52,9 @@ void countleaf(BiTree t, int *c) {
 
 int treehigh(BiTree t) {
     int lh, rh, h;
-    if (t == NULL)
+    if (t == NULL) {
         h = 0;
-    else {
+    } else {
         lh = treehigh(t->lchild);
         rh = treehigh(t->rchild);
         h = (lh > rh ? lh : rh) + 1;

062-浮点数转换为字符串/62.c

@@ -1,13 +1,22 @@
 #include <stdio.h>
-#include <string.h>
+#include <string.h> // strcat
+#include <stdlib.h> // atoi
 
-char c_je[51]; // 大写金额字符变量
+#define MAX_CHAR_LEN 255
+#define ZH_CHAR_LEN 3
+typedef enum {
+    NOT_SET,
+    NORMAL,
+    ALL_ZERO_END,
+    ZERO_IN_MID,
+} Flag;
 
 // 数字金额转换为大写金额子程序
-char *zh(double x) {
-    int i, n, bz;
-    char je[14]; // 数字金额的字符变量
-    char temp[13];
+char* zh(char zh_money[], double x) {
+    int i = 0, n = 0, nth = 0;
+    Flag flag = NOT_SET;
+    char je[MAX_CHAR_LEN] = {0}; // 数字金额的字符变量
+    char temp[MAX_CHAR_LEN] = {0};
     char f1[10][3] = {
         "零", "壹", "贰", "叁", "肆",
         "伍", "陆", "柒", "捌", "玖"
@@ -16,48 +25,62 @@ char *zh(double x) {
         "亿", "仟", "佰", "拾", "万",
         "仟", "佰", "拾", "元", "角", "分"
     }; // 每位数字对应单位数组变量
-    sprintf(je, "%.01f", 100 * x); // 转换成字符
+
+    //  i  => 012 3456;
+    // 100 => 100_00.0;  n = 7
+    // n-i => 765 4321;
+    sprintf(je, "%.01f", 100 * x); // 扩大 100 倍后转为字符串
     n = strlen(je);
-    c_je[0] = '\0';
-    bz = 1;
+
+    zh_money[0] = '\0'; // 初始化为空字符串
+    flag = NORMAL;
     for (i = 0; i < n; i++) {
-        strcpy(temp, &je[i]); // 复制到临时数组
-        if (atoi(temp) == 0)  // 判断第i位后是否全为0
-        {
-            bz = 2;
+        //      i => 012 3456;
+        //    n-i => 765 4321;
+        // 100.00 => 100_00.0;  n = 7
+        //    nth => 321 01
+        nth = n - i - 4;
+        strcpy(temp, &je[i]);  // 复制到临时数组
+        if (atoi(temp) == 0) { // 判断第i位后是否全为0
+            flag = ALL_ZERO_END;
             break;
         }
-        if (je[i] != '0')
-        {
-            if (bz == 0)
-                strcat(c_je, f1[0]);
-            strcat(c_je, f1[je[i] - '0']); // 数字串转化字符串
-            bz = 1;
-            strcat(c_je, f2[13 - n + i]);
-        }
-        else
-        {
-            if (n - i == 7 && (je[i - 1] != '0' || je[i - 2] != '0' || je[i - 3] != '0')) // 判断万位位置
-                strcat(c_je, "万");
-            if (n - i == 3) // 判断个位数的元位置
-                strcat(c_je, "元");
-            bz = 0;
+        if (je[i] != '0') {
+            if (flag == ZERO_IN_MID) { // x十/百/千/... [零] x元/角/分/...
+                strncat(zh_money, f1[0], ZH_CHAR_LEN);
+            }
+            strncat(zh_money, f1[je[i] - '0'], ZH_CHAR_LEN); // 数字串转化字符串
+            strncat(zh_money, f2[13 - n + i], ZH_CHAR_LEN);
+            flag = NORMAL;
+        } else {
+            // 判断万位位置
+            if (
+                5 == nth && (
+                    je[i - 1] != '0' || 
+                    je[i - 2] != '0' || 
+                    je[i - 3] != '0'
+                )
+            ) strcat(zh_money, "万");
+            if (1 == nth) strcat(zh_money, "元"); // 判断个位数的元位置
+            flag = ZERO_IN_MID;
         }
     }
-    if (bz == 2)
-    {
-        if (n - i >= 7 && n - i < 10)
-            strcat(c_je, "万"); // 万位数字为0，加‘万’
-        if (n - i >= 3)
-            strcat(c_je, "元");
-        strcat(c_je, "正"); // 最后不是分位，加“正”
+    if (flag == ALL_ZERO_END) {
+        //   i   => 01234 5678;                01234 5678 9012;
+        // n - i => 98765 4321;                32109 8765 4321;
+        // 10000 => 10000_00.0; 1_0000_0000 => 10000_0000_00.0;
+        //   nth => 54321 01  ;                98765 4321 01
+        // 万位数字为 0，加‘万’
+        if (5 <= nth && nth < 8) strcat(zh_money, "万"); 
+        if (1 <= nth) strcat(zh_money, "元");
+        strcat(zh_money, "正"); // 最后不是分位，加“正”
     }
-    return c_je; // 返回大写金额
+    return zh_money; // 返回大写金额
 }
 
-main()
-{
-    double count;
+int main() {
+    double count = 0.0;
+    char zh_money[MAX_CHAR_LEN] = {0}; // 大写金额字符变量
     //clrscr();
     printf("*********************************************************\n");
     printf("*                                                       *\n");
@@ -70,9 +93,10 @@ main()
     scanf("%lf", &count);
     printf("*           您输入的金额为：%10.2lf 。               *\n", count);
     printf("*                                                       *\n");
-    printf("* 转换为大写金额是：%s\n", zh(count));
+    printf("* 转换为大写金额是：%s\n", zh(zh_money, count));
     printf("*                                                       *\n");
     puts("*                请按任意键退出...                      *");
     printf("*********************************************************\n");
     getchar();
+    return 0;
 }