# [Bronze I] ПАЛИНДРОМ [문제 링크](https://www.acmicpc.net/problem/24346) ## 문제 설명 <p>Дадена е низ от букви. От неговите елементи образуваме други низове, като искаме всеки да е палиндром. Трябва да използваме всеки елемент от дадения низ точно по веднъж. Напишете програма palin, която намира колко е най-малкият брой палиндроми, които може да образуваме по описания начин?</p> ## 입력 <p>Един низ от букви.</p> ## 출력 <p>Едно цяло число, равно на търсения брой.</p> ## 풀이 홀수 번 등장하는 문자의 수를 세면 됩니다. 만약 모두 짝수 번 등장하면 예외적으로 1로 설정합니다. ``` c++ #include<bits/stdc++.h> using namespace std; int cnt[128]; int main() { ios::sync_with_stdio(0); cin.tie(0); string s; cin >> s; for(char ch:s) cnt[ch]++; int total=0; for(int i=0;i<128;i++) { if(cnt[i]%2) total++; } cout << max(1, total); } ```