题目:
我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同, 而一个字符串的完美度等于它里面所有字母的完美度 之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。 现在给定一个字符串,输出它的最大可能的完美度。 例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。
函数头部:
C
int perfect(const char *s);
C++
int perfect(const string &s);
java
public static int perfect(String s);
先说说思路:这个程序无非就是先找出字符串中那个字符出现次数最多,给它分配完美度26,然后第二多分配完美度25……以此类推。
源码如下:
import java.util.*;
import java.util.ArrayList;
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
System.out.println("Please enter the characters :");
Scanner in=new Scanner(System.in);
String s=in.nextLine();
System.out.println(perfect(s));
}
public static int perfect(String s){
int len=0;
int perfectValue=0;//字符串完美度的值
char[] att=new char[26];//记录字符串中出现的字符
int[] sum=new int[26];//记录每个字符出现的次数
char[] a=new char[]{};
a=s.toCharArray();//先将字符串装换成字符数组
for(int i=0;i<a.length;i++){
int status=0;//用来判断字符是否已经记载到att[]
a[i]=Character.toLowerCase(a[i]);//由于不区分大小写,所以将所有字符转换成小写
for(int j=0;j<len;j++){
if(a[i]==att[j]) {
sum[j]++;
status=1;
break;
}
}
if(a[i]<='z'&&a[i]>='a')
if(status==0){
att[len]=a[i];
sum[len++]++;
}
}
for(int i=0;i<sum.length;i++){//将sum数组排序
for(int j=i+1;j<sum.length;j++){
int x;
if(sum[i]<sum[j]){
x=sum[i];
sum[i]=sum[j];
sum[j]=x;
}
}
}
for(int k=0;k<sum.length&&sum[k]!=0;k++)//计算完美度的值
perfectValue+=sum[k]*(26-k);
return perfectValue;
}
}