💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Xóa ít ký tự để thành xâu đối xứng
WORDGAME
## Đề bài Cho một xâu `S`. Mỗi thao tác được phép xóa một ký tự bất kỳ khỏi xâu. Hãy tìm số thao tác ít nhất để phần còn lại là một xâu đối xứng. ## Input Một dòng chứa xâu `S`. ## Output In ra số ký tự ít nhất cần xóa. ## Ràng buộc gợi ý - `1 ≤ |S| ≤ 3000` - `S` gồm các chữ cái tiếng Anh thường. ## Ví dụ ### Input ```text abca ``` ### Output ```text 1 ``` ## Giải thích ví dụ Với `S = abca`, ta có thể xóa ký tự `b` để được `aca`, hoặc xóa ký tự `c` để được `aba`. Chỉ cần xóa `1` ký tự, nên đáp án là `1`.
✅ Đã AC: 0 / 0 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng