重庆大学c程ppt第七章.pptVIP

字符串的常用处理方法及标准库函数 字符串中有效字符的统计 字符串的复制 字符串的连接 字符串中字符的查找 字符串中字符的插入和删除 字符串的比较和子串的查找 字符串中子串的插入和删除 字符串与二维字符数组 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 在字符串中删除指定的字符 基本思想：首先在字符串中查找指定字符的位置，若找到则将字符串中自该位置以后所有字符依次向前移动一个字符位置即可。 例7-18 请编制函数，并用相应主函数测试函数原型：void deletechr(char s[], char c);其功能是在字符串中删除指定字符，若指定字符不存在则显示相应提示信息。 7.2.5 字符串中字符的插入和删除 使用标准函数在串中删去某个字符的方法： 将被删除字符后的字符串拷贝到该字符位置。 void deletechr(char s[],char c) { char *p; p=strchr(s,c); if(p!=NULL) strcpy(p,p+1); else printf(%c不在%s中.\n,c,s); } 7.2.5 字符串中字符的插入和删除 s a b c d e f \0 C P P+1 d e f \0 字符串的常用处理方法及标准库函数 字符串中有效字符的统计 字符串的复制 字符串的连接 字符串中字符的查找 字符串中字符的插入和删除 字符串的比较和子串的查找 字符串中子串的插入和删除 字符串与二维字符数组 7.2.6 字符串的比较和子串的查找 标准字符串比较函数strcmp 函数原型 int strcmp( const char *string1, const char *string2 ); 函数调用：strcmp(s1,s2); 函数功能：按ASCII码值的大小对两个字符串从左到右逐个字符依次比较，直到出现不同字符或遇到字符结束符’\0’为止。比较结果的判断规则如下： 例7-19 编制字符串比较函数strcompare，并用主函数测试。 7.2.6 字符串的比较和子串的查找 字符数组方式实现两个字符串比较 int strcompare(char s[], char t[]) { int i; for(i=0;s[i]==t[i];i++) if(s[i]==\0) return 0; return s[i]-t[i]; } abcd\0 s abkd\0 t -6 7.2.6 字符串的比较和子串的查找 指针方式实现两个字符串比较 int strcompare(char *s, char *t) { while(*s==*t) { if(*s==\0) return 0; s++,t++; } return *s-*t; } 注意： 字符串本质上 是字符数组， 不能整体进 行操作，故 if(s1s2)是非 法的，但可以 使用标准的 strcmp函数进 行整体比较。 例7-20 使用标准strcmp函数比较两个字符串 比较字符串前n个字符的标准函数strncmp 函数原型： int strncmp(char *string1,char *string2, size_t count); 函数调用：strncmp(str1,str2,n) 函数功能：比较str1和str2两个字符串的前n个字符是否相等，如果相