使用递归读取一行并返回指向字符串的指针

我需要创建一个char * read_line(void)函数,该函数以递归方式读取字符,因此在每次递归调用时,它都会创建一个本地char变量,当输入字符已被读入时,它可以确定需要多少内存被分配,以便最终可以返回指向字符串的指针。字符串必须以\ 0终止符结尾。我只能使用一个malloc调用,而不能使用任何全局或静态变量或任何其他容器。我可以使用任何自定义帮助器功能。禁止的单词:realloc; calloc; strcpy; strncpy; 10 我知道这是不切实际的,但这是一项家庭作业。

athrunyang 回答:使用递归读取一行并返回指向字符串的指针

最终通话需要这样做

char *str = malloc(i+1);
str[i] = 0;
return str;

其他电话需要做

char *str = read_line_helper(...);
str[i] = ch;
return str;

这意味着每个呼叫都需要一个i,它比呼叫者多一个。通过将i+1传递给递归函数可以轻松实现这一点。

char *read_line_helper(size_t i) {
   char ch = ...;

   char *str;
   if (...) {
      str = malloc(i+1);
      str[i] = 0;
   } else {
      str = read_line_helper(i+1);
      str[i] = ch;
   }

   return str;
}

第一个电话接听0

char *read_line(void) {
   return read_line_helper(0);
}
本文链接:https://www.f2er.com/3169391.html

大家都在问