C语言经典例32-删除字符串中指定的字符

1 题目

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

2 分析

本题是要处理字符串，在C语言中，我们把他转换为字符数组，则本质是要处理数组，在数组中删除某一元素的最简单方法是设定一个标记位point初始为0，它代表着当前保存的非删除字符的位置，而循环变量i则是要遍历整个字符数组，在循环时，若遇到删除字符，则i向前进（递增），而point由于当前不是有效字符，所以point不变，当遇到有效字符时，将该字符保存在point的位置，并且point向前进（递增），通过i和point以不同的规律递增，从而找到出有效的字符并逐一覆盖前面的要删除的字符。

下面以简单的图示来描述这个算法，假设要删除的字符为a：

1. 起初i和point（为简单起见，下面都用p）都指向数组的第一个位置
   
2. 在判断后发现i位置的字符就是a，则进行下一轮循环，i递增，p不动
   
3. 在判断后发现i位置