最近在看算法书,然后刷题的时候发现,很基本的C语言语法有些遗忘,于是开始读K&R的C语言书,都说很经典,一直也没看过,借此复习一下。
今天读到字符数组一节,文章举了一个例子。读完题目后,我没有看代码,自己敲了一遍,结果漏洞百出。想想也是学了好多年了,连最基本的编程题目都做成这样,可见基础太不牢固。最后,是在书上给出的代码的参考下,完善了自己的代码。这里就贴一下代码实现吧!
题目描述
读入一组文本行,并把最长的文本行打印出来
算法思想
while(还有未处理的行)
if(该行比已处理的最长行要长)
保存该行;
保存该行的长度;
打印最长的行
很简单对不对,可我就是在代码实现上尤其是边界条件,失误很多!
代码实现
#include <stdio.h>
#define MAXLINE 1000 //允许输入的最大字符的长度
int getline(char line[], int maxline);//读取输入的行,并能返回长度 (maxline参数表示数组大小)
void copy(char to[], char from[]);//若当前行为目前为止最大的行,则复制到保存最大行的字符数组
int main()
{
int len;//当前字符串的长度
int max;//字符串的最大长度
char line[MAXLINE];//保存当前输入的行
char longest[MAXLINE];//保存最大行
max = 0;
while ((len = getline(line, MAXLINE)) > 0)//还没输入完,输入结束时会返回0
{
if (len > max)//当前行长度max
{
max = len;
copy(longest, line);
}
}
if (max > 0)
printf("%s", longest);
return 0;
}
int getline(char line[], int maxline)
{
int c, i;
i = 0;
for(; i < maxline - 1 && (c = getchar()) != EOF && c != '\n'; ++i)//在数组允许范围内,没有换行并且没有到结尾,保存当前行信息;
//i < maxline-1是因为如果为i < maxline,判断失败时,i=maxline,但是后边还要保存一个'\0',明显不行。
{
line[i] = c;
}
if (c == '\n')//换行了,说明当前行输入结束
{
line[i] = c;
++i;
}
line[i] = '\0';//字符数组的最后加'\0',表示字符串结束
return i;//i就代表字符串长度
}
void copy(char to[], char from[])
{
int i;
i = 0;
while((to[i] = from[i]) != '\0')
++i;
}