PTA习题8-6 删除字符

本题要求实现一个删除字符串中的指定字符的简单函数。

函数接口定义：

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

解题思路，每次删除一个字符，后面的要跟上来（备胎上位）。可借用strcat（需要加string的头文件）；或者传统的补位赋值： 

void delchar( char *str, char c ) {
    char* p=str;
    //借用字符串函数strcat;
//    while (*p!='\0') {
//        if (*p==c) {
//            *p='\0';
//            char *q=p+1;
//            strcat(str,q);
//            p--;
//        }
//        p++;
//    }
    //另一种解法,补位
	while (*p!='\0') {
		if ( *p==c ) {
			char* q=p;
			while (*q!='\0') {
				*q=*(q+1);
				q++;
			}
			p--;
		}
		p++;
	} 
}

删除发生时，指针应该不动，接着删除及移位后继续判断，用p--和p++抵掉。