要求
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:将字符串尾部的*号全部删除,前面和中间的*号不删除,
例如,字符串中的内容为:****A*BC*DEF*G******,删除后,字符串中的内容应当是:***A*BC*DEF*G。在编写函数时,不得使用C语言提供的字符串函数。(不能使用strlen)
解题思路
本题的考核点是删除字符串中字符的算法。解题思路:对于一个字符串要删除其尾部的*号,只需要在最后一个不是*号的字符后面加上结束符号’\0’具体操作为:首先找到字符串的结尾,然后从最后一个字符开始往前逐个判断是否为*号,直到找到非*号字符为最后在该字符后面加上结束符号’10’
代码
#include <stdio.h>
//#include <string.h>
void fun( char *a )
{
/*int i= 0; //方法一(题目要求不能使用C语言函数strlen,错误)
int n = sizeof(a)-1;
for(i = strlen(a)-1; i>=0 ;i--)
{
if(a[i]=='*')
{
a[i]=0;
}
else
{
break;
}
}
*/
//char *p=a;//方法二
//int i = 0;
//while(*p)//计算数组的长度
//{
// i++;
// p++;
//}
//for(i=i-1;i>=0;i--)//i-1是因为当前i指向的是\0
//{
// if(a[i]=='*')
// {
// a[i]=0;
// }
// else
// {
// break;
// }
//}
int i=0; //方法三
char *p,*q;
p=q=a;
//使p移动到最后一个字符 '\0'
while(*p)
p++;
//使p移动到最后一个有效字符 '*'
p--;
//使p移动到最后一个不为字符 '*'
while(*p=='*')
p--;
//通过*q对a[i]赋值
while(q<=p)
{
a[i]=*q;
i++;
q++;
}
a[i]='\0';
}
main()
{ char s[81];void NONO ();
printf("Enter a string:\n");gets(s);
fun( s );
printf("The string after deleted:\n");puts(s);
NONO();
getchar();
}
void NONO ()
{/* 本函数用于打开文件,输入数据,调用函数,输出数据,关闭文件。 */
FILE *in, *out ;
int i ; char s[81] ;
in = fopen("in.dat","r") ;
out = fopen("out.dat","w") ;
for(i = 0 ; i < 10 ; i++) {
fscanf(in, "%s", s) ;
fun(s) ;
fprintf(out, "%s\n", s) ;
}
fclose(in) ;
fclose(out) ;
}