第07章字符串及其应用全解.ppt

注意目标串要有空间且足够大，一般是数组名，如果是串指针用做拷贝目标的时候，必须定义动态数组，返回地址赋给它才能用，例如： s1=(int *)malloc(sizeof(int)*10); strcpy(s1,s2)就没问题了。 * 标准字符查找函数strchr 函数原型： char *strchr( const char *string, int c ); 函数调用： strchr(str,ch); 函数功能： 正向在字符串str中查找字符ch，若ch存在则返回其在字符串中首次出现的地址，否则返回NULL。 7.2.4 字符串中字符的查找 7.2.4 字符串中字符的查找 函数：返回被查找字符在串中的下标序号 int search_chr(char s[],char c) { int i; for(i=0;s[i]!=\0;i++) if(s[i]==c) return i; return -1; } 例7-13 编制函数实现功能：在字符串中正向查找指 定字符,并用主函数测试。 函数：返回被查找字符在串中的存放地址 char *search_chr(char s[],char c) { int i=0; for(;s[i]!=\0;i++) if(s[i]==c) return s[i]; return NULL; } 7.2.4 字符串中字符的查找 for(i=0,j=0;s1[i]!=\0;i++) { pos=search_chr(s2,s1[i]); if(pos!=NULLsearch_chr(s3,s1[i])==NULL) { s3[j++]=s1[i]; s3[j]=\0; } } 例7-14 (P226)编程序实现功能：利用上面设计的字符查找函数求两个字符串中共同具有的字符并将这些字符组成第三个字符串，注意相同字符只能取一次。 在第3个串中只保存一 个相同字符的条件 a c d f g a \0 a d s h g \0 s1 s2 s3 7.2.4 字符串中字符的查找 函数：在字符串中反向查找指定字符 int rsearch_chr(char s[],char c) { int i; for(i=strlen(s)-1;i=0;i--) if(s[i]==c) return i; return -1; } 例7-16 编制函数实现功能：在字符串中反向查找指定的字符，并用主函数测试。 字符串的常用处理方法及标准库函数 字符串中有效字符的统计 字符串的复制 字符串的连接 字符串中字符的查找 字符串中字符的插入和删除 字符串的比较和子串的查找 字符串中子串的插入和删除 字符串与二维字符数组 7.2.5 字符串中字符的插入和删除 在字符串指定位置插入字符 首先在字符串中查找指定字符位置，然后将指定位置后的所有字符依次向后移动一个字符位置以空出插入字符所需的空间；最后将该字符插入到指定位置。 字符的插入方式 前插：插入字符在指定位置原字符之前 后插：插入字符在指定位置原字符之后 例7-17 编制函数实现功能：在字符串指定字符之前插入另一个字符，若在字符串中找不到插入位置，则将被插入字符添加到字符串末尾，并用主函数测试。 7.2.5 字符串中字符的插入和删除 void insertchr(char s[],char pos,char c) { int last=strlen(s); char *p; p=strchr(s,pos); if(p!=NULL) { for(;s[last]=p;last--) s[last+1]=s[last]; *p=c; } else { s[last+1]=s[last]; s[last]=c;} } T h s i s \0 s ‘s’ ‘i’ p 6 s[6] s i s \0 i 存放字符串的数组 插入位置处的字符 插入的字符 找不到插入点，则将字符 插入到字符串的末尾。 P229例7-17 s[6] s[7] s[2] s[3] 在字符串中删除指定的字符 基本思想：首先在字符串中查找指定字符的位置，若找到则将字符串中自该位置以后所有字符依次向前移动一个字符位置即可。 例7-18 请编制函数，并用相应主函数测试函数原型： void deletechr(char s[], char c); 其功能是在字符串中删除指定字符，若指定字符不存在则显示相应提示信息。 7.2.5 字符串中字符的插入和删除 使用标准函数