[C++知识库]C语言每日一练——第40天：删除一个字符串中的指定字母

C语言每日一练
2021年10月20日

题目描述

删除一个字符串中的指定字母，如：字符串 “aca”，删除其中的 a 字母

分析

把字符串当做字符数组来操作即可，删除一个字符，可以将该字符后面的字符（包括'\0'）全部前移一位，但是如果字符串中存在多个目标字符，则要进行多次移位，所以我采用了中间变量的方法——将字符数组遍历一遍，把除目标字符外的其他字符都保存到另外的字符数组中，最后用这个中间字符数组替换源字符串（或直接打印）。

代码实现

#include <stdio.h>
#include <string.h>

#define MAX_LENGTH  50 //最大长度

char *Delete_Character(char *str, char ch);

int main()
{
    char string[MAX_LENGTH];
    char target_character; // 目标字符
    printf("请输入字符串和要删除的字符\n");
    scanf("%s %c", string, &target_character);//%s和%c必须隔开
    Delete_Character(string, target_character);
    printf("修改后的字符串为%s\n", string);
    return 0;
}


/**
 * @brief 从字符串中删除字符
 * @param str 字符串
 * @param ch  目标字符
 * @return 删除后的字符串
 */
char *Delete_Character(char *str, char ch)
{
    if(str == NULL)
        return NULL;

    int len = strlen(str);
    int i = 0;
    int j = 0;
    char tmp[len]; //中间字符串

    for(i = 0; i < len; i++)
    {
        if(str[i] != ch)
            tmp[j++] = str[i];
    }
    tmp[j] = '\0';
    str = strcpy(str, tmp); //修改源字符串
    return str;
}

运行结果

网上参考

原文链接：https://www.runoob.com/cprogramming/c-exercise-example32.html
也是使用中间变量法，但不知道为什么要绕一个大圈（用hash[charSet[i]] = 1标记要删除的字符，为1表示要删除），后来想了想，他这种方法可以在字符串中删除多个不同的字母（但不是子字符串）。

//  Created by www.runoob.com on 15/11/9.
//  Copyright ? 2015年 菜鸟教程. All rights reserved.
//
 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 
// 删除字符串中指定字母函数
char* deleteCharacters(char * str, char * charSet)
{
    int hash [256];
    if(NULL == charSet)
        return str;
    for(int i = 0; i < 256; i++)
        hash[i] = 0;
    for(int i = 0; i < strlen(charSet); i++)
        hash[charSet[i]] = 1;
    int currentIndex = 0;
    for(int i = 0; i < strlen(str); i++)
    {
        if(!hash[str[i]])
            str[currentIndex++] = str[i];
    }
    str[currentIndex] = '\0';
    return str;
}
 
int main()
{
    char s[2] = "a";     // 要删除的字母
    char s2[5] = "aca";  // 目标字符串
    printf("%s\n", deleteCharacters(s2, s));
    return 0;
}

参考2：(与上面示例来源相同)
使用了多次移位的方法。

#include <stdio.h>

int main(void)
{
    char ch;
    int i, j;
    char s[] = "I want to learn English.";
    puts(s);
    printf("请输入要删除的字母: ");
    scanf("%c", &ch);

    for (i = 0; s[i] != '\0'; i++)
    {
        if (s[i] == ch)
        {
            for (j = i; s[j] != '\0'; j++)
            {
                s[j] = s[j + 1];
            }
            s[j] = '\0';
        }
    }
    puts(s);
    return 0;
}