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

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

输入样例：

a
happy new year

输出样例：

hppy new yer

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

下面介绍第一种思路：将数组元素前移一位

void delchar( char *str, char c )
{
    //for里面的判断条件等价于 i < strlen(str)
     for (int i = 0; str[i] != '\0'; i++){
         //当遇到要删除的字符时，从遇到的位置开始进行移位
         if(str[i] == c){
             for(int j = i; str[j] != '\0'; j++){
                 str[j] = str[j+1];
             }
        //这个i--是让字符回到一开始位置做判断，
        //因为要删除的字符可能是连在一起的
             i--;
         }
     }
}

这里需要提一嘴i--，没有例子的话可能大家不能很容易的理解我的注释。

这里在编译器里做个测试，假如我的代码没有i--，同时我的字符串中要删除的字符是连续的

以下是测试代码：

#include<stdio.h>
int main(void){
	char str[20];
	char ch;
	ch = getchar(); 
	getchar();
	gets(str);
	int cnt = 1;
	for(int i = 0; str[i] != '\0'; i++)
	{
		if(str[i] == ch){
			for(int j = i; str[j] != '\0'; j++){
				str[j] = str[j+1]; 
			}
			//i--;
			printf("第%d次的str：%s\n",cnt++,str);
		}
	}
	printf("%s\n",str);
	return 0; 
}

运行结果：

可以看到，没有做i--的话，那么前移后的数组下标位置如果还是要删除的字符c，那么将不会做判断，不会进行前移。（一开始我也不懂，上手测试一下就豁然开朗了，大家也多上手测试）

第二种思路：跳过要删除的字符，并在字符串开头重新赋值

void delchar( char *str, char c )
{
    int k = 0;
    for(int i = 0; i < strlen(str); i++)
    {
        if(str[i] != c){
            str[k++] = str[i];
        }
    }
    str[k] = '\0';//别忘了结尾终止
}

两种思路的结果：