制造回文_牛客网

 1 import java.util.Scanner;
 2 
 3 public class Main {
 4     public static void main(String[] args) {
 5         Scanner sc=new Scanner(System.in);
 6         while (sc.hasNext()) {
 7             String str=sc.nextLine();
 8             char[] ch=str.toCharArray();
 9             int[] times=new int[26]; 
10             for (int i=0; i<ch.length; i++) {
11                 int num=ch[i]-'a';
12                 times[num]++;
13             }
14             int odd=0;
15             for (int i=0; i<26; i++) {
16                 if (times[i]%2==1) {
17                     odd++;
18                 }
19             }
20             System.out.println(odd==0?1:odd);
21         }
22     }
23 }