Xóa ký tự

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Một xâu kí tự được gọi là một xâu đối xứng nếu đọc xâu đó từ trái sang phải cũng giống như đọc từ phải sang trái. Ví dụ, các xâu aba, madam, a là các xâu đối xứng; các xâu abc, abbaa, ab không phải là xâu đối xứng. Cho xâu kí tự ~S~ gồm ~N~ kí tự chữ cái latinh thường. Thực hiện xóa các kí tự ở bên trái hoặc bên phải (cũng có thể chỉ xóa các kí tự ở một bên) của xâu ~S~ sao cho:

  • Tổng số các kí tự bị xóa bằng ~K~
  • Các kí tự còn lại tạo thành một xâu đối xứng.

Hãy đưa ra xâu đối xứng nhận được sau khi xóa ~K~ kí tự của xâu ~S~.

Dữ liệu
  • Dòng thứ nhất ghi hai số nguyên dương ~N~ và ~K~.
  • Dòng thứ hai ghi xâu kí tự ~S~ gồm các kí tự chữ cái latinh thường.
Kết quả
  • Một dòng chứa xâu đối xứng nhận được sau khi xóa ~K~ kí tự thuộc bên trái hoặc phải bên phải của xâu ~S~. Nếu có nhiều cách xóa, hãy đưa ra xâu đối xứng được tạo thành bằng cách xóa ít kí tự bên trái nhất. Nếu không có cách xóa, hãy đưa ra NO.
Sample Input 1
4 2
abbc
Sample Output 1
bb
Note
  • Ta có thể xóa ~1~ kí tự a bên trái và ~1~ kí tự c bên phải để nhận được xâu bb là xâu đối xứng.
Sample Input 2
5 2
abcde
Sample Output 2
NO
Note
  • Ta không thể xóa ~2~ kí tự ở ~2~ bên (trái, phải) của xâu để nhận được xâu đối xứng.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.