给定一个只有小写字母的字符串S,请问最少经过多少次相邻两字母的交换,使得字符串变成回文?
如果不可以输出 -1
说明
例子1说明,只要交换第二个和第三个字符,就成为回文了
例子2,从 原串 -> ataamtma -> atamatma -> atmaatma -> amtaatma就成为回文了
使用您的 gxyz 通用账户