习题8-6 删除字符 (20 分)

习题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;
}

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

输入样例1:

a
happy new year

输出样例1:

hppy new yer

二、题解

c代码

void delchar( char *str, char c ) {
    int cnt = 0;
    for (int i = 0; str[i] != 0; i++) {  //略过c字符，总有cnt<=i，用str[cnt]存str[i]上的字符
        if(str[i] == c) continue;
        str[cnt++] = str[i];
    }
    str[cnt] = 0;    //末尾补'\0'
}