|

楼主 |
发表于 2023-1-2 18:39:36
|
显示全部楼层
- char *add_two_strs(char *str1, char *str2)
- {
- int carry = 0; // 存放进位
- int num1, num2, num3;
- char *result;
- result = (char *)malloc(INIT_SIZE);
- if(result == NULL)
- {
- exit(1);
- }
- result[0] = '\0'; // 需要 '\0'
- // 字符串的存放顺序跟加法规则相反
- // 需要先反转字符串
- str1 = reverse_str(str1);
- str2 = reverse_str(str2);
- // 两个字符串按位相加
- while(*str1 != '\0' || *str2 != '\0')
- {
- num1 = *str1 - '0';
- num2 = *str2 - '0';
- if(*str1 == '\0')
- {
- num1 = 0;
- }
- else
- {
- str1++;
- }
- if(*str2 == '\0')
- {
- num2 = 0;
- }
- else
- {
- str2++;
- }
- num3 = num1 + num2 + carry;
- if(num3 > 9)
- {
- result = append_result(result, num3 - 10 + '0');
- carry = 1;
- }
- else
- {
- result = append_result(result, num3 + '0');
- carry = 0;
- }
- }
-
- if(carry)
- {
- append_result(result, carry + '0');
- }
- result = reverse_str(result);
- return result;
- }
复制代码 |
|