Xâu đối xứng
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một xâu ký tự ~S~ chỉ gồm các chữ cái thường ~a..z~. Xâu đối xứng là xâu kí tự mà khi viết từ phải qua trái hay từ trái qua phải thì xâu đó không thay đổi. Ví dụ: madam, ioi là các xâu đối xứng.
Yêu cầu: Với xâu ký tự ~S~ cho trước, hãy tính số ký tự bỏ đi ít nhất để các ký tự còn lại có thể sắp xếp được thành một xâu đối xứng.
Ví dụ:
- Cho xâu aammmda thì cần bỏ 2 ký tự a và m thì xâu còn lại là ammda và xếp lại thành madam là xâu đối xứng.
- Cho xâu ~aaabbcc~ thì không cần bỏ ký tự thì xâu đó xếp lại thành ~bcaaacb~ là xâu đối xứng.
Input
- Một xâu ký tự S có n ký tự (~n \le 10^5~) chỉ gồm các ký tự chữ cái thường ~a..z~.
Output
- Một số nguyên là số lượng ký ít nhất cần bỏ để các ký tự còn lại có thể sắp xếp được thành một xâu đối xứng.
Example
Input
aammmda
Output
2
Input
aaabbcc
Output
0
Bình luận
what your name??
my name uvuwevwe onyeteyevwe ossas
can u spell your name
Mình có đọc qua code một vài bạn và thấy có ghi ra là dem-1 mà ko check xem dem > 0 hay ko, trường hợp ko cần xóa mà in ra dem-1 thì nó ra -1! Nhưng mà mấy bạn này vẫn AC
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
em thử lấy test mà số lượng chẵn là nó ra -1 đó
chắc do thầy có sai sót trong khâu sinh test đó em, chứ bài này muốn full là code như anh á
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.