P052 处理*号 ★★★

03-程序设计题 软件121, 唐鼎威 775浏览

所属年份:2010.9;2011.9;
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串中尾部的*号不多于n个,若多于n个,则删除多余的*号;若少于或等于n个,则不做任何操作,字符串中间和前面的*号不删除。
例如,字符串中的内容为”****A*BC*DEF*G*******”,若n的值为4,删除后,字符串中的内容应为”****A*BC*DEF*G****”;若n的值为7,则字符串中的内容仍为”****A*BC*DEF*G*******”。n的值在主函数中输入。编写函数时,不得使用C语言提供的字符串函数。

#include <stdio.h>
void  fun( char *a,int  n )
{


}

main()
{  char  s[81];  int  n;
   printf("Enter a string:\n");gets(s);
   printf("Enter n :  ");scanf("%d",&n);
   fun( s,n );
   printf("The string after deleted:\n");puts(s);
}

【考点分析】
本题考查:循环判断语句;字符串的操作。
【解题思路】
字符串中尾部*号不能多于n个,多余的要删除。首先需要通过while循环统计字符串尾部*号,然后通过if条件语句完成尾部*号数和n的比较,若尾部*号数多于n个,则需要把n个*号和其余字符重新保留。

【参考答案】

void  fun( char *a,int  n )
{
   int i=0,k=0;
   char *p, *t;
   p=t=a;                /*将指针移动到字符串末尾*/
   while(*t)
      t++;
   t--;          /*从后往前如果是'*' 则使k++,找到最后一个*所在的位置,并记录'*'的个数*/
   while(*t=='*')/*指针t指向前一个,同时标量k增加一*/
      {k++;t--;}
   if(k>n)
      {while(*p&&p<t+n+1)
         { 
            a[i]=*p;
            i++;p++;
         }
      a[i]='\0';
      }
}