分享个求完美度的个人思路 - 黑马程序员技术交流社区

import java.io.*;
import java.util.*;
import java.util.Map.Entry;
public class Test5 {
public static void main(String[] args) {
//键盘录入
String str="";
BufferedReader buf=new BufferedReader(new InputStreamReader(System.in));
try {
//读取一行
str=buf.readLine();
} catch (IOException e) {
e.printStackTrace();
}
if(isOk(str)){//调用字母字符串判断方法
getMax(str);
}
else{
System.out.println("请输入字母字符串！！！");
}
}
public static void getMax(String str){
int Max=0;//定义一个最大值来记录获取的最大值
int num=26;//定义x来记录26;
str=str.toLowerCase();//转化为小写
char arr[]=str.toCharArray();//字符串转化为字符数组
Arrays.sort(arr);//排序
Map<Character,Integer> map=new TreeMap<Character,Integer>();//定义个map集合来存字符串
for(int x=0;x<arr.length;x++){//遍历数组，存入字母和字母出现的次数
if(map.containsKey(arr[x])){
int value=map.get(arr[x]);
value++;
map.put(arr[x], value);
}
else{
map.put(arr[x], 1);
}
}
System.out.println("各字母出现的次数"+map);//测试是否获取字母的出现次数
ArrayList<Integer> al=new ArrayList<Integer>();//list集合存放map集合的vale值，
Set<Entry<Character, Integer>> set=map.entrySet();//获取entry对象
Iterator<Entry<Character, Integer>> it=set.iterator();//获取迭代器
while(it.hasNext()){//遍历set集合
Entry<Character, Integer> en =it.next();
al.add(en.getValue());//去除map集合的值添加到list集合中
}
Collections.sort(al,Collections.reverseOrder());//对list集合排序从大到小
System.out.println("次数排序:::"+al);//打印list集合
for(Integer i:al){//遍历集合，计算最大数
Max=Max+i*num;
num--;
}
System.out.println("完美度为:::"+Max);//打印最大数
}
public static boolean isOk(String str){
if(str.matches("[a-zA-Z]+?")){//正则匹配字母字符串
return true;
}
else{
return false;//不满足
}
}
}

复制代码