请设计一个函数,参数为一个单词(字符串),假设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
代码如下:
int getResult(char word[])
{
int i, max, j, min;
int arr[26] = { 0 };
//比较巧妙的利用数组
for (i = 0; word[i] != '\0'; i++)
{
arr[word[i] - 'a']++;
}
//最大值和最小值不能随便的赋为一个值
for (i = 0; i < 26; i++)
{
if (arr[i] != 0)
{
max = arr[i];
min = arr[i];
break;
}
}
//找最大值,最小值
for (i = 0; i < 26; i++)
{
if (arr[i] > max)
max = arr[i];
else if (arr[i] < min&&arr[i]!=0)
min = arr[i];
}
int k = isPrime(max - min);
if (k == 1)
return max - min;
else if (k == 0)
return -1;
}
这里要注意arr数组的引进