Nội dung Bài tập
- Mã:
-
Div2.MINIGAME31.1:
PALINDROMES
- Tên:
- Chuỗi đối xứng 2
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- HUSCNMT
Ví dụ: "abccba", "aabaa".. là xâu palindrome, còn "abc", "acc".. không phải là xâu palindrome..
Cho một xâu chỉ gồm các ký tự 'a', 'b', ..., 'z'.
Nhiệm vụ của các bạn là có thể xóa, hoán đổi các ký tự để xâu đã cho trở thành xâu palindrome.
Hãy tìm độ dài lớn nhất có thể đạt được của xâu palindrome sau khi hoàn thiện các công đoạn xóa, hoán đổi trên.
Input:
Dòng duy nhất là xâu S ban đầu... ( |length(s)| <= 103 ).
Output:
Kết quả của bài toán là độ dài xâu Palindrome sau khi đã thực hiện các thao tác trên.
#Example 1:
| Input | Output |
|---|---|
aab | 3 |
Với xâu "aab" ta có thể hoán đổi 'a' ở vị trí 2 với 'b' ở vị trí 3 để trở thành xâu "aba". "aba" chính là xâu palindrome và độ dài là 3 (lớn nhất).
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...