题解 | #名字的漂亮度#

名字的漂亮度

https://www.nowcoder.com/practice/02cb8d3597cf416d9f6ae1b9ddc4fde3

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.nextLine();
        while(n-- > 0){
            String str = in.nextLine();
            int[] num = new int[26];
            for(int i=0;i<str.length();i++){
                int c = str.charAt(i)-'a';
                num[c] = num[c]+1;
            }
            Arrays.sort(num);
            int tmp = 26;
            int res = 0;
            for(int i=25;i>=0;i--){
                for(int j=1;j<=num[i];j++){
                    res += tmp;
                }
                tmp--;
            }
            System.out.println(res);
        }
    }
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务