6-1 删除字符
本题要求实现一个删除字符串中的指定字符的简单函数。
函数接口定义:
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
void delchar( char *str, char c )
{
int i,j;
for(i=MAXN-1;i>=0;i--)
{
if(str[i]==c)
{
for(j=i;j<MAXN;j++)
{
str[j]=str[j+1]; //参考下图介绍
}
}
}
}
![这个程序设计的很巧妙,没有定义新数组,在原来的数组上通过数组元素的移动完成了删除特定字符串的工作。
请看下图,通过复制操作来移动元素,恰巧跳过要删除的字符。]