如何计算一个单词中字母出现的次数?
心得:
输入的字符串可以定义为 string 计算长度 str.size()
/*
思路 读入n组数据
计算每组数据的长度
分配长度为26的数组计算出现该字母的个数
*/
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
int maxarray( int *a);
int minarray( int *a);
bool isPrime(int n);
int main()
{
string str; //输入的字母字符串
int n;
cin>>n;
while(n--)
{
int a[26]={0}; //26个字母出现的个数记录
cin>>str;
for(int i=0;i<str.size();i++) //string 长度
{
a[str[i] -'a']++;
}
if(isPrime(maxarray(a)-minarray(a)))
cout<<"Lucky Word"<<endl<<maxarray(a)-minarray(a)<<endl;
else
cout<<"No Answer"<<endl<<"0"<<endl;
}
return 0;
}
int maxarray( int *a)
{
int temp=a[0];
for(int i=1;i<26;i++)
{
if(a[i]>temp) temp=a[i];
}
return temp;
}
int minarray( int *a)
{
int temp=101; //一个很大的数
int i=0;
for(;i<26;i++) //min 为第一个不为0的最小的元素
{
if(a[i]!=0) temp =a[i];
break;
}
for(int j=i;j<26;j++)
{
if(a[j]<temp&& a[j]!=0 ) temp = a[j];
}
return temp;
}
bool isPrime(int n) //质数是大于一的自然数 最小公倍数只有1和他
{
int k = sqrt(n);
bool count = true;
if(n<=1) count=false;
for( int i=2;i<=k;i++)
{
if(n%i==0) count = false;
}
return count;
}