C语言程序设计 c语言6.pptVIP

算法分析： 杨辉三角形数据的特点是对角线和第1列上的值为1，其余从第3行起每行第2个数开始的各个数等于上一行同一列上的数与其左侧的数之和。即满足a[i][j]=a[i-1][j]+a[i-1][j-1]。 程序清单 6.3 字符串与字符数组 一、字符串与字符数组 1.所谓字符串，就是用双引号括起来的字符序列。 2.为了便于识别一个字符串的结尾，C语言约定，字符串的未尾以转义字符“\0”作为结束标志。 3.在C语言中，字符串用字符数组来存放和处理。 4.字符数组用于存放字符型数据，每个数组元素存放一个字符，存放的是字符的ASCII代码。 5.不管字符数组中存放的是字符串，还是若干个字符，每个字符数组的元素都可以作为一个字符型变量来使用。 二、字符数组定义 1.一维字符数组定义格式： char 数组名[常量表达式]； 2.二维字符数组定义格式： char 数组名[常量表达式1][常量表达式2]； 3.说明： (1)一维字符数组用于存放一个字符串，二维字符数组用于存放多个字符串。 (2)在定义字符数组和存储字符串时应估计要存放的字符串的最大可能长度，使得字符数组的长度始终大于字符串的实际长度，保证有效字符之后是字符串的结束标志“\0”。 例如：要存放字符串“I am a student.”，则定义的一维字符数组长度至少为16（有效字符15个、字符串结束标志1个），即char str[16];。 如要同时存放3个字符串“I am a student.”、 “You are a worker.”、“He is a teacher.”，则定义的二维字符数组第二维的长度至少为18（3个字符串中，第二个字符串最长，有效字符17个、字符串结束标记1个），即char str[3][18];。 三、字符数组的初始化 字符数组的初始化既可以用字符常量也可以用字符串常量来实现。 例如：char str[ ]={I, ,a,m, ,a, ,b,o,y,\0}; 等价于：char str[]={I am a boy}; 或者：char str[]=I am a boy“ 说明： (1)不管用那一种方法，str数组都是有11个数组元素组成。 str 0 1 2 3 4 5 6 7 8 9 10 I a m a b o y \0 (2)在用字符常量初始化字符数组时，特别要注意：如存放的是字符串，最后一般要放上字符串结束标志‘\0’，否则，C不将其视为字符串。 (3)用字符串常量初始化字符数组时，系统自动在字符串的末尾加上字符串结束标志‘\0’。 显然，用字符串常量初始化字符数组比用字符常量要方便，直观得多。 四、字符数组的输入与输出 (一)字符数组输入的3种方法 1.单个字符逐个输入 在scanf函数中，用格式字符“%c”，表示从键盘上输入单个字符。 如：char c[11];int i; for (i=0;i10;i++) scanf(%c,c[i]); c[10]=\0; 运行时输入：I am a boy 结果数组c存放的是：I am a boy\0，可以作为数组使用。 2.整个字符串一次输入 在scanf函数中，用格式字符“%s”，表示从键盘上 一次输入一串字符，输入项直接写数组名。 不过要注意：用“%s”输入字符串时，只能输入不含有空格符的字符串。因为用“%s”输入字符串时，不接受空格符（即遇到空格符结束），并自动补上字符串结束标志‘\0’。 如：char c[14]; scanf(%s,c); 运行时若输入：You are a boy 结果数组c存放的是：You\0。 3.用gets函数一次输入整个字符串 格式：gets(字符数组名)； 功能：从键盘上输入一串字符，存放在指定的字符数组中。 说明：gets函数既可输入包含空格的字符串，又可输入不包含空格的字符串。在输入字符串时，遇到回车符结束，并将回车符转换成字符串结束标志’\0’。 如：char c[14]; gets(c); 运行时若输入：You are a boy 结果数组c存放的是：You are a boy\0。 (二)字符数组输出的3种方法 1.单个字符逐个输出 在printf函数中，用格式字符“%c”，输出一个数组元素(即一个字符)。 如：char c[11]=I am a boy;int i; for (i=0;i11;i++) printf(%c,c[i]); printf(\n); 运行结果为：I am a boy 2.一次输出整个字符串 在printf函数中，用格式字符“%s”，输出项直接写数组名，一次输出整个