习题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
void delchar( char *str, char c )
{
int len = 0;
while (*(str + len) != '\0')
len ++; //原字符串长度
int i;
int k = 0;
for (i = 0; i < len; i ++)
{ // or (i != '\0' 做结束标志,就不用求原字符串长度了)
int flag = 1; //做一个标记
if (*(str + i) == c)
flag = 0; //当字符与需要删除的字符相同时,标记为0;
if (flag) str[k++] = str[i]; //将标记为 1 的字符放入数组str[k]
}
str[k] = '\0'; //字符串结尾停止符
}
也可以这么写:
void delchar( char *str, char c )
{
char *s;
s=str;
while (*str!='\0')
{
if(*str!=c)
*s++=*str;
str++;
}
*s=*str;
}