华为机试--高精度整数加法

描述：

输入两个用字符串 str 表示的整数，求它们所表示的数之和。

数据范围： 1≤len(str)≤10000 

输入描述：

输入两个字符串。保证字符串只含有'0'~'9'字符

输出描述：

输出求和后的结果

示例1：

输入：9876543210

           1234567890

输出：11111111100

---

解法：

这逻辑，我自己看着都像有bug

#include<stdio.h>
#include<string.h>
#define MAX 10000

int main() {
    char str1[MAX] = {};    
    char str2[MAX] = {};
    int result[MAX] = {0};        // 存储计算结果
    scanf("%[^\n]\n", str1);
    scanf("%[^\n]\n", str2);

    int len1 = strlen(str1), len2 = strlen(str2);
    int len = (len1 > len2) ? len1 : len2;
    int count, flag = 0;         // 分别表示每一轮计算的结果和进位值
    for (int i = 0; i < len; i++, len1--, len2--) {
        if (len1 > 0 && len2 > 0) {
            count = str1[len1 - 1] + str2[len2 - 1] - '0' - '0' + flag;
            result[i] = count % 10;
            if (count > 9) {
                flag = 1;
            } else {
                flag = 0;
            }
        } else {
            count = (len1 > len2 ? str1[len1 - 1] : str2[len2 - 1]) - '0' + flag;
            result[i] = count % 10;
            if (count > 9) {
                flag = 1;
            } else {
                flag = 0;
            }
        }
    }
    if (count > 9) {            // 次高位如果进位，最高位则为1
        result[len] = 1;
    }
    // 逆序输出
    if (result[len] != 0) printf("%d", result[len]);
    for (int i = len - 1; i >= 0; i--) {
        if (result[i] >= 0) printf("%d", result[i]);
    }
    printf("\n");

    return 0;
}