习题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不成立,退出循环
*/
自己写的主要是当输出字符串为空时输出错误,所以这里试数主要是试当输出字符串为空的情况
试数就是为了让自己更好的看懂程序