蓝桥杯算法训练VIP-字符删除（双指针法）

双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

定义快慢指针

快指针：寻找新数组的元素 ，新数组就是不含有目标元素的数组

慢指针：指向更新 新数组下标的位置

// 禁用安全警告
#define _CRT_SECURE_NO_WARNINGS

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

// 函数声明：移除字符串中的指定字符
void removechar(char* str, char ch, int len);

int main()
{
    // 声明一个字符数组，用于存储输入的字符串，大小为21（包括字符串结束符'\0'）
    char str[21];

    // 从标准输入中获取一行字符串（包括空格），并存储到str中
    fgets(str, sizeof(str), stdin);

    // 从标准输入中获取一个字符，作为要移除的字符
    char ch = getchar();

    // 计算字符串的长度（不包括结尾的'\0'），并存储到len中
    int len = strlen(str);

    // 调用移除字符的函数，将指定字符从字符串中移除
    removechar(str, ch, len);

    // 打印处理后的字符串
    printf("%s", str);

    // 返回0，表示程序成功运行结束
    return 0;
}

// 实现移除字符的函数
void removechar(char* str, char ch, int len)
{
    // 定义两个指针，一个用于慢速遍历，一个用于快速遍历
    int slow = 0;
    for (int fast = 0; fast <= len; fast++)
    {
        // 如果快速指针指向的字符不是要移除的字符，将其复制到慢速指针指向的位置
        if (str[fast] != ch)
        {
            str[slow++] = str[fast];
        }
    }
    // 注意：这里没有显式添加字符串结尾的'\0'，因为在循环中，结尾的'\0'也已经被复制到新位置了。
    return;
}