Free Contest 119 - SWAP
View as PDF
Submit solution
Points:
0.50 (partial)
Time limit:
1.0s
Memory limit:
256M
Problem types
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Comments
nhờ admin xem xét test này ạ : dbaabcc
kết quả là : 3
+) dbaabcc -> abadbcc
+) abadbcc -> abcdbca
+) abcdbca -> acbdbca
Em thấy tất cả mọi người đều ra kết quả là 7
ban nhấn vô đây để biết tại sao nhé!
Cho một xâu S gồm các kí tự từ a đến z. Bạn hãy tính xem cần ít nhất bao nhiêu lần đổi chỗ hai kí tự liền kề trong S để tạo thành một xâu palindrome. Nếu không thể tạo thành xâu palindrome, in ra -1.