删除字符的程序实.ppt

删除字符的程序实现简单介绍删除字符，在计算机上应用很普遍，比如在处理文本文档的时候就时常会用到删除操作，比如“剪切”操作，可以当做是删除同时复制。 那么删除操作是怎么实现的呢？对于删除字符：首先，我们要找到那个需要被删除的字符（或字符串，以下称为字符）；然后，我们可以把文本中的那个字符替换为空；如果仅仅替换为空，就像切除某种不必要的东西；所以，我们要做的是让“伤口”愈合，把后面的字符向前移动以填补空位，就像医学上的“植皮”；简化以上步骤，可以变成： 找到字符，然后直接将字符替换为之后的字符。用图像来说明：查找字符串的代码：char*Search(charstr[],chardstr[])/*返回找到的第一个字符串的位置（指针）*/{intn;/*n用于记录字符的长度*/ n=strlen(dstr); for(intk=0;str[k;k++]) for(inti=k,intj=0;str[i]dstr[j]str[i]==dstr[j];i++,j++) { if(j==n) returnstr[i+1-n]; } returnNULL;}替换字符的函数voidchange(char*p,intn){ while(*(p+n)) { *p++=*(p+n)++; *p=‘\0’; }}从上面可看出删除字符的函数可以这样写：voiddelete_str(charstr[],charc){inti,j;for(i=j=0;str[i]!=\0;i++)if(str[i]!=c)str[j++]=str[i];str[j]=\0;}流程图完整代码（删除字符串）#includestdio.h#includestring.hmain(){inti,j,k,n2;charstring[100],s[20];printf(输入字符串：\n);gets(string);printf(输入要删除的子串：\n);gets(s);完整代码（删除字符串）k=0;n2=strlen(s);for(i=0;string[i];i++)//删除字符串{for(k=0,j=i;s[k]string[j]s[k]==string[j];k++,j++);//当出现字符串与要删除的字符串相同时进入循环if(k==n2)//当完全相同的时候进入以下循环完整代码（删除字符串）{ for(k=i;string[j];)//若字符串结束则，结束循环string[k++]=string[j++];//将第i个字符替换为第i+n2的 字符，即被删除的字符后的 字符string[k]=\0;//将下一个字符替换为空，以防止意外 i=0;//又从头开始循环，直到没有该字符串}elsei=j;//如果不是完全相同，则继续计数}完整代码（删除字符串）puts(string);getchar();}运行结果提到删除，我们很容易想到链表。对于链表结点的删除，链表只需改变成员指针的指向。操作比数组方便的多，但是为什么不用链表呢？对于数组的弊端：对于数组，每出现一次被删除字符，就意味着，在它以后的所有数字都会被一次移动一次。而且，当所有将被删除的字符都位于字符串末尾时，移动次数最少。全都位于前端时次数最多。如果假设总字符数为m，被删字符数为n，次数为t。容易算出：