C Language 2

转载 2015年07月08日 15:51:02

来自       The c Programming  Language

字符数组是C 语言中最常用的数组类型。

下面我们通过编写一个程序,来说明字符数组

以及操作字符数组的函数的用法。

该程序读入一组文本行,并把最长的文本行打印出来。该算法的基本框架非常简单:

while (还有未处理的行)
   if  (该行比已处理的最长行还要长)
        保存该行为最长行
         保存该行的长度
打印最长的行

从上面的框架中很容易看出,程序很自然地分成了若干片断,

分别用于读入新行、

测试读入的行、

保存该行,

其余部分则控制这一过程。

因为这种划分方式比较合理,所以可以按照这种方式编写程序。


/* getline: read a line into s, return length */
int getline(char s[],int lim)
{
int c, i;
for (i=0; i < lim-1 && (c=getchar())!=EOF && c!='\n'; ++i)
    s[i] = c;

if (c == '\n') {
       s[i] = c;
       ++i;
}
s[i] = '\0';
 return i;
}


/* copy: copy 'from' into 'to'; assume to is big enough */
void copy(char to[], char from[])
{
int i;
i = 0;
while ((to[i] = from[i]) != '\0')
++i;
}

写的程序:
#include <stdio.h>
#define MAXLINE 1000 /* maximum input line length */

/* print the longest input line */
main()
{
int len; /* current line length */
int max; /* maximum length seen so far */
char line[MAXLINE]; /* current input line */
char longest[MAXLINE]; /* longest line saved here */
max = 0;
while ((len = getline(line, MAXLINE)) > 0)
if (len > max) {
max = len;
copy(longest, line);
}
if (max > 0) /* there was a line */
printf("%s", longest);
return 0;
}



相关文章推荐

The C Programming Language Exercise 2_6

/* * Exercise 2-6 Write a function setbits( x, p, n, y ) that * returns x with the n bits that beg...

输出整数类型边界值及其大小(K&R <The C programming language> 习题 2-1)

/** * auhtor: selfimpr * blog: http://blog.csdn.net/lgg201 * mail: lgg860911@yahoo.com.cn * 输出整数...
  • lgg201
  • lgg201
  • 2012年06月03日 03:28
  • 4454

C Programming Language 2nd Edition

  • 2007年05月28日 17:24
  • 419KB
  • 下载

the c programing language 1-22 较长输入行折成短些的多行,非缓冲方式实现

/*  * K&R2 1-21  * Author: Donmmi  * Email:teddy_liu@live.com * 程序说明: 代码核心部分:折行后的当前行长度为未输出...

The C Programming Language 2Ed

  • 2007年09月18日 23:14
  • 2.55MB
  • 下载

The C Programing Language (2nd)

  • 2008年03月26日 16:22
  • 3.86MB
  • 下载

codeforces568C. New Language

传送门:http://codeforces.com/problemset/problem/568/C 思路:贪心+2-sat判定 先判定原串是否合法,合法就输出原串。 否则贪心地从大到小枚举lc...

The+C+Programming+Language(2nd+Edition)

  • 2008年08月30日 15:46
  • 1.02MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C Language 2
举报原因:
原因补充:

(最多只允许输入30个字)