习题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  i,j;
  i=0;j=0;
  while(str[i]!='\0')
  {
    if(str[i]!=c)  //当不用删除时，相当于重新写str字符串，而有删除时，则使i略过这个到下一个，j直接接到下一个
    {      
      str[j]=str[i];
      j++;
    }
    i++;   
  }
  str[j]='\0';//最后补上结尾
}
// 这个方法真好呐
/* 
测试：
输入样例
a
aaaa
输出样例

// 试数
str[0] != '\0', str[0] != c 不满足,  直接跳到  i++ ,  i = 1;
str[1] != '\0', str[1] != c 不满足,  直接跳到  i++ ,  i = 2;
str[2] != '\0', str[2] != c 不满足,  直接跳到  i++ ,  i = 3;
str[3] != '\0', str[3] != c 不满足,  直接跳到  i++ ,  i = 4;
str[4] !='\0' 不满足，退出循环
str[0] = '\0'  (空字符串)

*/

2、法二：倒着循环，如果相等，前面等于后面

 void delchar( char *str, char c )
{
	int i,j;
	int t = 1;
	int n = strlen(str);
	for(i=MAXN-1; i>=0; i--)
	{
		if( str[i] == c )
		{
			for(j=i; j<MAXN-t; j++)   // 我自己真的想不到加一个 t 来简化循环计算,还是见的题太少了吧
			    str[j] = str[j+1]; // for 只管得了这一句
			t++;	// j 的循环结束后，才执行 t++	
		 }			
	}

/*
测试：
输入样例
a
aaaa
输出样例

//  试数（为了简化试数，我们把 MAXN = 5 来计算）
1> i=4; i>=0; str[4]=c 不满足
2> i=3; i>=0; str[3]=c 成立; j=3, j<5-1=4, str[3] = str[4]='\0', j=4, j<4不成立, t=2 
3> i=2; i>=0; str[2]=c 成立; j=2, j<5-2=3, str[2] = str[3]='\0', j=3, j<3不成立, t=3 
4> i=1; i>=0; str[1]=c 成立; j=1, j<5-3=2, str[1] = str[2]='\0', j=2, j<2不成立, t=4 
5> i=0; i>=0; str[0]=c 成立; j=0, j<5-4=1, str[0] = str[1]='\0', j=1, j<1不成立, t=5
6> i=-1; i>=0不成立，退出循环 
 
*/

自己写的主要是当输出字符串为空时输出错误，所以这里试数主要是试当输出字符串为空的情况

试数就是为了让自己更好的看懂程序