制造回文

#include <iostream>
#include <vector>

using namespace std;

int main() {
    string str;
    cin >> str;
    
    vector<int> v(26, 0);
    for (char c : str)
        v[c - 'a']++;
    
    int odd = 0;
    for (int n : v)
        if (n % 2 == 1)
            odd++;
    
    cout << odd << endl;
}

import java.util.Scanner;
import java.util.HashMap;
 
public class Main
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        String inputString = scanner.next();
        HashMap<Character, Integer> countMap = new HashMap<>();
        for (int i = 0; i < inputString.length(); i++)
        {
            char ch = inputString.charAt(i);
            if (!countMap.containsKey(ch))
            {
                countMap.put(ch, 0);
            }
            countMap.put(ch, countMap.get(ch) + 1);
        }
        int result = 0;
        boolean evenAdded = false;
        boolean oddAdded = false;
        for (Character key : countMap.keySet())
        {
            int value = countMap.get(key);
            if ((value & 1) == 0 && !evenAdded)
            {
                result += 1;
                evenAdded = true;
            }
             
            if ((value & 1) == 1)
            {
                result += 1;
                oddAdded = true;
            }
        }
        if (evenAdded && oddAdded) result -= 1;
        System.out.println(result);
    }
}