Đối xứng
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ớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Đề bài
Cho một xâu gồm các ký tự latin thường. Trong một thao tác, bạn được chèn thêm một ký tự 'm' vào vị trí bất kỳ trong xâu (bao gồm cả đầu hoặc cuối).
Yêu cầu: Tìm số lượng thao tác tối thiểu cần thực hiện để biến xâu đã cho thành một xâu đối xứng.
Input Một xâu có độ dài không quá 106.
Output
In ra số lượng thao tác ít nhất.
Nếu không thể tạo ra xâu đối xứng thì in ra -1.
Example
input
mabma
Output
2
Input
ab
Output
-1
Note
Test 1: Với xâu "mabma", chèn thêm 2 ký tự 'm' ta được "mambmam" là xâu đối xứng.
Test 2: Với xâu "ab", không có cách nào để tạo thành xâu đối xứng.
Bình luận