《C程序设计语言》--字符数组的应用

来源:互联网 发布:淘宝品牌授权怎么弄 编辑:程序博客网 时间:2024/05/22 08:11

最近在看算法书,然后刷题的时候发现,很基本的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;}
0 0