题解 | #二叉树中和为某一值的路径(二)#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param s string字符串 第一个整数
 * @param t string字符串 第二个整数
 * @return string字符串
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
char* solve(char* s, char* t ) {
    // write code here
    int lens = strlen(s);
    int lent = strlen(t);
    char *str = (char *)malloc(lens + lent);
    memset(str, 0, lens + lent);
    for (int i = lens - 1; i >= 0; i--) {
        for (int j = lent - 1; j >= 0; j--) {
            int multi = (s[i] - '0') * (t[j] - '0');
            int sum = multi + str[i + j + 1];
            str[i + j + 1] = sum % 10;
            str[i + j] += sum / 10;
        }
    }
    for (int k = 0; k < (lent + lens); k++) {
        // printf("%d\n", str[k]);
        str[k] += '0';
    }
    int n = 0;
    while ((*str) == '0') {
        str++;
        n++;
    }
    if (n == (lens + lent)) {
        str--;
    }
    return str;
}