Người Gửi: Sai
- Problem:
1 xâu kí tự được gọi là xâu Palindrome nếu ta đọc xâu này từ phải sang trái hay từ trái sang phải đều như nhau. Ví dụ xâu 'abcdcba', 'xyyx' là các xâu Palindrome, còn xâu 'tv' thì không. 1 xâu kí tự được gọi là xâu giả Palindrome nếu ta có thể sắp xếp lại các kí tự của xâu này thành 1 xâu Palindrome. Một xâu Palindrome cũng có thể coi như 1 xâu giả Palindrome. Cho 1 xâu kí tự, hãy xác định xem có thể thay đổi nhiều nhất 1 kí tự của xâu để xâu trở thành xâu giả Palindrome hay không.
Input
Dòng đầu tiên chứa 1 số nguyên dương T (T <= 10) là số lượng bộ test.
T dòng tiếp theo, mỗi dòng chứa 1 xâu s chỉ gồm các chữ cái tiếng Anh viết thường (|s| <= 100.000).
Output
Với mỗi test, in ra "YES" nếu xâu s có thể trở thành xâu giả Palindrome sau khi thay đổi nhiều nhất 1 kí tự. Ngược lại in ra "NO".
Example:
Input
3
abc
ccaa
abcd
Output:
YES
YES
NO
- Solution:
- Đánh dấu và đếm các kí tự trong dãy.
- Đơn giản thôi số kí tự có số lượng lẻ mà >4 thì không thể chuyển đổi được.