6-2 实验9_6_单词字符统计 (100 分)

最新推荐文章于 2024-12-20 06:15:00 发布

原创最新推荐文章于 2024-12-20 06:15:00 发布 · 388 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一个函数，用于计算给定单词中出现次数最多与最少的字母之差，并判断该差值是否为质数。若为质数，则返回该差值；否则返回-1。文章提供了完整的函数实现代码及示例。

请设计一个函数，参数为一个单词（字符串），假设max是单词中出现次数最多的字母的出现次数，min是单词中出现次数最少的字母的出现次数，如果max-min是一个质数，则返回则max-min，否则返回-1。

注意：判断一个整数是否为质数的函数不需要实现，要求直接调用下边的函数来判断

int        isPrime( int n ) ;

该函数判断一个整数是否是质数，是则返回1，否则返回0。

测试程序输入：

只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

测试程序输出：

如果输入单词的max-min是一个质数，输出max-min的值，否则输出-1。

函数接口定义：

int        getResult( char word[] ) ;

其中 word 是用户传入的参数，为待处理单词。函数须按要求返回max-min或-1。

裁判测试程序样例：


#include<stdio.h>

#define        MAXLEN        110

int        isPrime( int n ) ;//判断一个整数是否是质数，是则返回1，否则返回0 
int        getResult( char word[] ) ;

int main()
{
    char    word[MAXLEN] ;

    scanf( "%s" , word ) ;            
    printf( "%d\n" , getResult( word ) );

    return 0;
}

/* 请在这里填写答案 */

输入样例：

banana

输出样例：

参考：

int getResult(char word[]){
	int i;
	int s[26]={0};
	for(i=0;word[i]!='\0';i++){
		s[word[i]-97]++;
	}
	int max=-1,min=100;
	for(i=0;i<26;i++){
		if(s[i]>max)
		max=s[i];
		if(s[i]<min&&s[i]!=0)
		min=s[i];
	}
	if(isPrime(max-min)==1) return max-min;
	else return -1;
}