愛奇芸筆記試験問題の文字列価値

    
               :               ,                     
  :    "abacaba",    4 'a',2 'b',1 'c',           4 * 4 + 2 * 2 + 1 * 1 = 21
        s,      s     k   ,                 。
    :
      ,        s,   s   length(1 ≤ length ≤ 50),         ('a'-'z')。
         k(0 ≤ k ≤ length),          。
    :
      ,         
  1
  
aba
1
  
2

構想:各文字の出現回数を統計し、k回まで減少するまで最大の回数-1を計算し、結果を計算します.

import java.util.Arrays;
import java.util.Scanner;

public class Aiqiyi04 {
    public static void main(String[] args){
//        Scanner in = new Scanner(System.in);
//        String line = in.nextLine();
        String line = "oohlaefleecoookjkoippolm";
//        int k = Integer.parseInt(in.nextLine());
        int k = 13;
        int[] times = new int[26];
        char[] array = line.toCharArray();

        for (int i=0; i=0; i--){
            if (times[i] > 0){
                sum += times[i]*times[i];
            } else {
                break;
            }
        }

        System.out.println(sum);
    }
}