二级程序设计题目1002

1、题目描述

规定输入的字符串中只包含字母和*号,请编写函数fun,它的功能是:使字符串最前面连续的*号不得多于n个；若多于n个,则删除多余的*号:若少于或等于n个,则什么也不做,字符串中间和尾部的*号不删除。

例如,字符串中的内容为:*******A*BC*DEF*G***,若n的值为4,删除后,字符串中的内容应当是****A*BC*DEF*G****;若n的值为8,则字符串中的内容仍为:*******A*BC*DEF*G****,n的值在主函数中输入。在编写函数时,不得使用C语言提供的字符串函数。

注意:部分源程序存在文件prog1.c中 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。

2、部分程序：

#include <stdio.h>

void fun( char *a, int n )

{

/* 以下代码仅供参考 */

int i=0,j,k=0;

while(a[k]=='*') k++; /* k为统计*字符个数 */

if(k>n)

{

i=n;j=k;

/* 以下完成将下标为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 ()

{/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */

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、参考答案：

本題的考核点是删除字符串中字符的算法 解题思路:先统计串前连续的中号个数,与指定的个数进行判断,若小于等于指定的数,什么也不做,若大于指定的数则将多余的*号删除。 本评析仅供参。 void fun( char *a, int n )

{

/* 以下代码仅供参考 */

int i=0,j,k=0;

while(a[k]=='*') k++; /* k为统计*字符个数 */

if(k>n)

{

i=n;j=k;

/* 以下完成将下标为k至串尾的字符前移k-n个位置 */

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

}

}