《字符串处理》PPT课件

《《字符串处理》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章字符串处理4.1简单的字符串操作示例4.2例题:统计字符数4.3例题:487-32794.4例题:子串4.5例题:最难的问题字符串每个字符串是一个特殊的数组，满足两个条件元素的类型为char最后一个元素的值为‘’,Ascii码就是0字串用字符型数组存储charstr[N];从0号元素开始存储最大存储长度为N-1的字符串，N是数组大小。字串“hello”在长度为10的字符串数组中的存储格式hello字符串表示字符串常量“CHINA””Cprogram!”字符数组方式charstr[]=“abcd1234”指针方

2、式char*str=“abcd1234”输入/出：单个输入/出字符scanf(“%c”,&str[i])整体输入/出字串scanf(“%s”,str)循环条件：str[i]!=‘’i

3、索函数：strcspn、strspn、strstr、strtok、strchr字符串大小写转换函数：strlwr、strupr【算法分析】删除字符串中的字符用覆盖算法。方法是将后面的字符覆盖要删除的字符。具体做法：对字符数组设定两个指针变量(两个下标)，一个(p)用于访问所有的元素，另一个(q)用于复制不删除的元素，最后赋’’值作为新字符串结束标志。在表达式*q++中，q先结合++运算符，取地址值结合*后q自增。注意对*q赋值是有条件的，这就实现删除全部ch字符。删除ch字符后，要添加结束标志。由于p、q都已移动，要用首地址str输出。例

4、在指定字符串中删除指定的字符#includevoidmain(){charstr[80],*p,*q,ch;printf("Inputastring:");gets(str);printf("Inputacharacteryouwantdelete:");ch=getchar();p=q=str;for(;*p!='';p++)if(*p!=ch)*q++=*p;*q='';puts(str);}inti=j=0;for(;str[i]!='';i++)if(str[i]!=c)str[j++]=str[

5、i];str[j]='';4.2统计字符个数例：判断一个由a-z组成的字符串中哪个字符出现的次数最多输入：第1行是测试数据的组数n，每组测试数据是一个由a-z这26个字符组成的字符串，每组测试数据占一行，每行数据不超过1000个字符且非空。输出：n行，每行输出对应一个输入。每一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如果有多个字符出现的次数相同且最多，那么输出ASCII码最小的那一个字符。统计字符个数读入字符串存入数组，依次判断并统计各个字母在字符串中出现的次数并找到出现次数最多的。注意三点：(1)一次输入一个字符

6、串。scanf函数通过空格或者回车结束。(2)通过字符型数组的下标访问各个元素。使用函数strlen计算字符个数。(3)输入的字符串中，可能有多个字符出现次数相同且最多的情况。此时输出Ascii码最小的字符。解决方案：charstr[1001]存放输入字符串，可存储最多1000个字符，其中多一个元素存储字符串结束标志‘’。数组intsum[26]记录字符串中每个字母的出现次数。字母c的出现的次数记录在sum[c-'a']中。统计字符数#include#includevoidmain(){intcase

7、s,sum[26],i,max;charstr[1001];scanf("%d",&cases);while(cases>0){scanf("%s",str);for(i=0;i<26;i++)sum[i]=0;for(i=0;isum[max])max=i;printf("%c%d",max+'a',sum[max]);cases--;}}str[i]!=‘’4.3

8、487-3279电话号码转换成字符串企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语；另一个办法是以一种好记的方式