请设计一个函数,参数为一个单词(字符串),假设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
输出样例:
2
来都来了点个关注呗(持续更新答案)
struct mun
{
char x;
int y;
}mun[110];
int getResult( char word[] )
{
int n=0,j,i;
mun[0].x=word[0];
mun[0].y=1;
n++;
for(i=1;word[i]!='\0';i++)
{
for(j=0;j<n;j++)
{
if(word[i]==mun[j].x)
{
mun[j].y++;
break;
}
}
if(j>n-1)
{
mun[n].x=word[i];
mun[n].y=1;
n++;
}
}
int max=0,min=10000;
for(i=0;i<n;i++)
{
if(mun[i].y>max)
max=mun[i].y;
if(mun[i].y<min)
min=mun[i].y;
}
if(isPrime( max-min))
return max-min;
else
return -1;
}