Đề thi vào lớp 10 năm 2026 môn Tin - Phổ thông Năng khiếu HCM

Đề thi vào lớp 10 năm 2026 môn Tin - trường Phổ thông năng khiếu HCM

Bài 1. (2.5 điểm) XÁO TRỘN XÂU

Bờm có xâu s gồm các ký tự là chữ cái Latin in thường (a – z). Cậu có thể xáo trộn tùy ý vị trí của các ký tự trên xâu. Sau đó cậu sẽ cắt xâu này ra thành các đoạn con, sao cho tất cả các đoạn con đó đều là xâu đối xứng. Mục tiêu của Bờm là xáo trộn và cắt sao cho số đoạn cắt ra là ít nhất có thể. Nhắc lại, xâu đối xứng là xâu mà khi đọc từ trái sang phải cũng giống như khi đọc từ phải sang trái.

Yêu cầu: Hãy xác định số đoạn ít nhất là xâu đối xứng mà Bờm có thể cắt ra từ xâu s sau khi đã xáo trộn.

Theo TTHN