c - 最长的字符串

Question

我正在阅读 K&R C 编程语言书并尝试解决所有练习。

有一个示例程序可以在输入中找到最长的字符串。它基本上从输入中一个一个地读取字符串，并将最长的字符串存储在具有预定义长度的数组中。换句话说，它假定最长字符串长度的上限。

在这个程序之后有一个练习要求改变程序，这样它就不会假设长度的限制。我不知道如何在不使用动态内存分配的情况下实现这一点(这将在本书的后续章节中讨论)。

如果我是对的，C 中的数组是在编译期间定义的，因此除非我们动态分配内存，否则它们的长度是静态的。

Answer 1

我假设您指的是第 30 页的练习 1.16。完整的语句是

Exercise 1-16. Revise the main routine of the longest-line program so it will correctly print the length of arbitrarily long input lines, and as much as possible of the text.

如果字符串的长度是任意的，则不可能返回整个字符串，因为您必须存储它，而这需要动态内存分配。但是，您可以稍微修改主例程，使其正确计算字符串的长度，并“尽可能多地”输出文本，即达到固定长度。

这是一个可能的答案:

#define MAXLINE 1000 /* maximum input line size */

main() {
    int buf_len; /* current buffer length (<= MAXLINE) */
    int len = 0; /* current full line length */
    int max = 0; /* maximum length seen so far */
    char buffer[MAXLINE];  /* current input line */
    char line[MAXLINE];    /* prefix of longest-line candidate */
    char longest[MAXLINE]; /* longest line saved here */

    while ((buf_len = getline(buffer, MAXLINE)) > 0) {
        if (len == 0) /* this is the first chunk of the string */
            copy(line, buffer);
        len += buf_len;
        if (buf_len < MAXLINE || buffer[MAXLINE-2] == '\n') {
            /* the string was terminated */
            if (len > max) {
                max = len;
                copy(longest, line);
            }
            /* this line was fully processed */
            /* now reset len to 0 and process the next string */
            len = 0;
        }
    }
    if (max > 0)
        printf("%s", longest);
    return 0;
}