习题8-6 删除字符

本题要求实现一个删除字符串中的指定字符的简单函数。

函数接口定义：

void delchar( char *str, char c );

其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 20

void delchar( char *str, char c );
void ReadString( char s[] ); /* 由裁判实现，略去不表 */

int main()
{
    char str[MAXN], c;

    scanf("%c\n", &c);
    ReadString(str);
    delchar(str, c);
    printf("%s\n", str);
    
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

a
happy new year

输出样例：

hppy new yer

思路：遍历字符数组，如果指针指向了需被删除的字符，则将该字符后面的元素整体向前移动，然后将最后一位赋值为'\0'（该位就是已经被删除的字符）。

特别注意：因为遍历数组，每循环一次，指针变量每次都会指向下一位。此时如果是，如happy删除p的话，删除了第一个p，第二个p就会向前挪一位到第一个p原来的位置，而指针此时已指向下一位，就会导致第二个p漏删了。

解决方法：在统计字符串长度时就顺便统计目标字符的个数，写一个while循环，每删一次count++，直到count==个数时就跳出循环。

实现代码如下：

void delchar( char *str, char c )
{
    int len = 0;
    int i = 0;
    int aim = 0;
    while(*(str+i) != '\0')
    {
        if(*(str+i)==c)
        {
            aim++;
        }
        len++;
        i++;
    }
    int j = 0;
    int count = 0;
    while(count != aim)
    {
        for(i=0;i<len;i++)
        {
            if(*(str+i) == c)
            {
                count++;
                for(j=0;j<(len-1-i);j++)
                {
                    *(str+i+j) = *(str+i+j+1);
                }
                *(str+len-1) = '\0';
                len--;
            }
        }
    }
}