c語言程序設(shè)計實例題目分析

1、題目描述

規(guī)定輸入的字符串中只包含字母和*號,請編寫函數(shù)fun,它的功能是:使字符串最前面連續(xù)的*號不得多于n個；若多于n個,則刪除多余的*號:若少于或等于n個,則什么也不做,字符串中間和尾部的*號不刪除。

  例如,字符串中的內(nèi)容為:*******A*BC*DEF*G***,若n的值為4,刪除后,字符串中的內(nèi)容應(yīng)當(dāng)是****A*BC*DEF*G****;若n的值為8,則字符串中的內(nèi)容仍為:*******A*BC*DEF*G****,n的值在主函數(shù)中輸入。在編寫函數(shù)時,不得使用C語言提供的字符串函數(shù)。

  注意:部分源程序存在文件prog1.c中
  請勿改動主函數(shù)main和其它函數(shù)中的任何內(nèi)容,僅在函數(shù)fun的花括號中填入你編寫的若干語句。

2、部分程序：

#include <stdio.h>

void  fun( char *a, int  n )

{

  /* 以下代碼僅供參考 */

  int i=0,j,k=0;

  while(a[k]=='*') k++; /* k為統(tǒng)計*字符個數(shù) */

  if(k>n)

  {

    i=n;j=k;

    /* 以下完成將下標(biāo)為k至串尾的字符前移k-n個位置 */

  }

}

main()

{  char  s[81];  int  n;void NONO ();

   printf("Enter a string:\n");gets(s);

   printf("Enter n :  ");scanf("%d",&n);

   fun( s,n );

   printf("The string after deleted:\n");puts(s);

   NONO();

   getchar();

}

void NONO ()

{/* 本函數(shù)用于打開文件，輸入數(shù)據(jù)，調(diào)用函數(shù)，輸出數(shù)據(jù)，關(guān)閉文件。 */

  FILE *in, *out ;

  int i, n ; char s[81] ;

  in = fopen("C:\\WEXAM\\000000000000\\in.dat","r") ;

  out = fopen("C:\\WEXAM\\000000000000\\out.dat","w") ;

  for(i = 0 ; i < 10 ; i++) {

    fscanf(in, "%s", s) ;

    fscanf(in, "%d", &n) ;

    fun(s,n) ;

    fprintf(out, "%s\n", s) ;    

  }

  fclose(in) ;

  fclose(out) ;

}

3、參考答案：

本題的考核點(diǎn)是刪除字符串中字符的算法
  解題思路:先統(tǒng)計串前連續(xù)的中號個數(shù),與指定的個數(shù)進(jìn)行判斷,若小于等于指定的數(shù),什么也不做,若大于指定的數(shù)則將多余的*號刪除。
本評析僅供參。
void  fun( char *a, int  n )

{

  /* 以下代碼僅供參考 */

  int i=0,j,k=0;

  while(a[k]=='*') k++; /* k為統(tǒng)計*字符個數(shù) */

  if(k>n)

  {

    i=n;j=k;

    /* 以下完成將下標(biāo)為k至串尾的字符前移k-n個位置 */

strcpy(&a[0],&a[k-n]);

  }

}