浙大版《C语言程序设计（第3版）》题目集-习题8-6 删除字符 (20分)

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

函数接口定义：

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

参考代码

void delchar( char *str, char c )
{
    int len=strlen(str);
    int i,j;
    int l=len;
    for(i=0;i<len;i++)
    {
        if(c==str[i])
        {
            for(j=i;j<len-1;j++)
            {
                str[j]=str[j+1];
            }
            len--;
            i--;
        }
    }
    for(i=len;i<l;i++)
    {
        str[i]=0;
    }
}

思路：遍历字符串，如果碰到要删除的字符，将剩下的字符向前移一位，有效字符串长度减1，这里代码中i–（表示遍历从当前位置继续开始，如果少了这行代码，将会漏遍历字符，因为删除的字符后面的字符整体前移），遍历结束后，将有效字符串剩下的字符赋0。