论坛 › C\C++交流 › 字符串加法为什么要翻转呢？

白上fubuki 发表于 2021-9-25 10:24:03

字符串加法为什么要翻转呢？

C语言第39课作业题
字符串的加法，第122行的注释是什么意思啊{:5_107:}

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define INCREMENT 10
#define INIT_SIZE INCREMENT

char *get_num(void);
char *reverse_str(char *str);
char *add_two_strs(char *str1, char *str2);
char *append_result(char *result, char ch);

// 获取用户输入的整数
char *get_num(void)
{
      char ch;
      char *num; // 存储整个数据的首地址
      char *last; // 最近一次迭代的起始地址
      int limit = 0; // 每次迭代的限制值
      long times = 1; // 记录重新申请多少次内存

      num = (char *)malloc(INIT_SIZE);
      if(num == NULL)
      {
                exit(1);
      }

      last = num;

      printf("请输入一个整数：");

      while((ch = getchar()) != '\n')
      {
                last = ch;
                if(limit >= INCREMENT)
                {
                        int offset = last - num;
                        num = (char *)realloc(num, INIT_SIZE + INCREMENT * times++);
                        last = num;
                        last += offset;
                        last += INCREMENT;
                        limit = 0;
                }
      }
      last = '\0';

      return num;
}

// 前后翻转字符串
char *reverse_str(char *str)
{
      char *start = str;
      char *left = str;
      char ch;

      if(str != NULL)
      {
                // 定位到字符串的最后一个字符
                while(*str++)
                        ;
                str -= 2;

                while(left < str)
                {
                        ch = *left;
                        *left++ = *str;
                        *str-- = ch;
                }
      }

      return start;
}

char *append_result(char *result, char ch)
{
      char *last = result;
      int limit = 0;
      int times = 1;

      // 定位到字符串的末尾
      while(last != '\0')
      {
                if(limit >= INCREMENT)
                {
                        limit = 0;
                        times++;
                        last += INCREMENT;
                }
      }

      last = ch;
      if(limit >= INCREMENT)
      {
                int offset = last - result;
                result = (char *)realloc(result, INIT_SIZE + INCREMENT * times);
                last = result;
                last += offset;
                last += INCREMENT;
                limit = 0;                // reset
      }
      last = '\0';

      return result;
}

// 将两个字符串对应的数值相加
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'

      // 字符串的存放顺序跟加法规则相反
      // 需要先反转字符串
      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;
}

int main(void)
{
      char *num1;
      char *num2;
      char *result;

      num1 = get_num();
      num2 = get_num();

      result = add_two_strs(num1, num2);
      printf("计算结果是：%s\n", result);

      return 0;
}

灰色的天空 发表于 2021-9-25 12:47:51

小学做加法列竖式，从低位开始计算，所以需要反转

白上fubuki 发表于 2021-9-25 13:17:31

灰色的天空 发表于 2021-9-25 12:47
小学做加法列竖式，从低位开始计算，所以需要反转

en，我没看到最后result还翻转了一次，一直在想这玩意翻转了咋输出

查看完整版本: 字符串加法为什么要翻转呢？