.第四章 字符串处理.pptVIP

第四章 字符串处理 4.1 简单的字符串操作示例 4.2 例题: 统计字符数 4.3 例题: 487-3279 4.4 例题: 子串 4.5 例题: 最难的问题 字符串 每个字符串是一个特殊的数组，满足两个条件 元素的类型为char 最后一个元素的值为‘\0’ , Ascii码就是 0 字串用字符型数组存储 char str[N]; 从0号元素开始存储 最大存储长度为N-1的字符串，N是数组大小。 字串“hello”在长度为10的字符串数组中的存储格式 字符串表示 字符串常量 “CHINA” ”C program!” 字符数组方式 char str[ ]=“abcd1234\n” 指针方式 char *str=“abcd1234\n” 输入/出：单个输入/出字符 scanf(“%c”, str[i]) 整体输入/出字串 scanf(“%s”,str) 循环条件：str[i]!=‘\0’ istrlen(str) 字符串处理函数 字符串输入：scanf、gets 字符串输出：printf、puts 将格式化数据写入字符串：sprintf 字符串长度查询函数： strlen 字符串复制函数：strcpy、strncpy（部分拷贝） 字符串连接函数： strcat 字符串比较函数： strcmp、strncmp、stricmp(区分大小写)、strnicmp 字符串有哪些信誉好的足球投注网站函数： strcspn、strspn、strstr、strtok、strchr 字符串大小写转换函数： strlwr、strupr 4.2 统计字符个数 例：判断一个由a-z组成的字符串中哪个字符出现的次数最多 输入：第1行是测试数据的组数n，每组测试数据是一个由a-z这26个字符组成的字符串，每组测试数据占一行，每行数据不超过1000个字符且非空。 输出：n行，每行输出对应一个输入。每一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如果有多个字符出现的次数相同且最多，那么输出ASCII码最小的那一个字符。 统计字符个数 读入字符串存入数组，依次判断并统计各个字母在字符串中出现的次数并找到出现次数最多的。注意三点： (1)一次输入一个字符串。scanf函数通过空格或者回车结束。 (2)通过字符型数组的下标访问各个元素。使用函数strlen计算字符个数。 (3)输入的字符串中，可能有多个字符出现次数相同且最多的情况。此时输出Ascii码最小的字符。 解决方案： char str[1001]存放输入字符串，可存储最多1000个字符，其中多一个元素存储字符串结束标志‘\0’。数组 int sum[26]记录字符串中每个字母的出现次数。字母c的出现的次数记录在sum[c-a]中。 统计字符数 #include stdio.h #include string.h void main( ) {int cases, sum[26], i, max; char str[1001]; scanf(%d, cases); while (cases 0) { scanf(%s, str); for(i = 0; i 26; i++) sum[i]=0; for(i = 0; i strlen(str); i++) sum [str[i] - a]++; max = 0; //求出现次数最多的字符的元素下标 for( i = 1; i 26; i++) if (sum[i] sum[max]) max = i; printf(%c %d\n, max+a, sum[max]); cases--; } } 4.3 487-3279 电话号码转换成字符串 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语；另一个办法是以一种好记的方式对号码的数字进行分组。 电话号码的标准格式是七位十进制数，并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射，映射关系如下： A, B, 和C 映射到 2 D, E, 和F 映射到 3 G, H, 和I 映射到 4 J, K, 和L 映射到 5 M, N, 和O 映射到 6 P, R, 和S 映射到 7 T, U, 和V 映射到 8 W, X, 和Y 映射到 9 Q(7)