C语言实例_27之删除字符串中指定字符

1. 题目

删除一个字符串中的指定字母，例如：对于字符串 “aka47-k8”，删除其中的 “k” 字母。

2. 实现思路

• 思路一：遍历原字符串并新建字符串（数组）存储结果
  • 首先定义两个指针，一个用于遍历原字符串，另一个用于指向新开辟的用来存储结果的字符数组（字符串）。
  • 然后从头到尾遍历原字符串中的每一个字符，对于每个字符进行判断，如果该字符不是要删除的指定字母，就将其复制到新的字符数组中，并将结果字符串的指针后移一位；如果是要删除的指定字母，则跳过该字符，继续判断下一个字符。
  • 最后在新的字符数组末尾添加字符串结束标志’\0’，使其成为一个合法的字符串。
• 思路二：在原字符串上直接操作（双指针法）
  • 定义两个指针，一个快指针和一个慢指针，初始时都指向字符串的开头位置。
  • 快指针用于快速遍历原字符串中的字符，慢指针用于指向处理后的字符串中当前要写入字符的位置。
  • 当快指针遍历到的字符不是要删除的指定字母时，把该字符赋值给慢指针指向的位置，然后快慢指针同时往后移动一位；如果快指针遍历到的字符是要删除的指定字母，那么只移动快指针，慢指针不动，这样就相当于跳过了要删除的字符，从而实现了在原字符串基础上删除指定字母的操作，最后在慢指针位置添加字符串结束标志’\0’。

3. 实例代码

实现方式一：遍历原字符串并新建字符串（数组）存储结果

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

int main() {
    char str[] = "aka47-k8";
    char target = 'k';
    char result[100];  // 假设原字符串长度不会超过100，用于存储结果字符串
    int j = 0;

    for (int i = 0; i < strlen(str); i++) {
        if (str[i]!= target) {
            result[j++] = str[i];
        }
    }
    result[j] = '\0';

    printf("删除指定字母后的字符串为：%s\n", result);

    return 0;
}

实现方式二：在原字符串上直接操作（双指针法）

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

int main() {
    char strSrc[] =  "aka47-k8";
    char str[] = "aka47-k8";
    char target = 'k';
    int slow = 0;
    int fast = 0;

    while (fast < strlen(str)) {
        if (str[fast]!= target) {
            str[slow++] = str[fast++];
        } else {
            fast++;
        }
    }
    str[slow] = '\0';
	printf("原始字符串为：%s\n", strSrc);
    printf("删除指定字母后的字符串为：%s\n", str);

    return 0;
}

4. 输出结果