分数: 800 点
问题陈述
给你一个字符串 S 由小写英文字母组成。 确定是否可以转弯 通过重复交换两个相邻字符的操作将 S 转换为回文。如果可能的话,找出所需的最少操作次数。
约束
- 1 \leq |S| \leq 2 × 10^5
- S 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
S
输出
如果我们不能转弯 S 转化为回文,打印 -1。否则,打印所需的最少操作数。
示例输入 1
eel
示例输出 1
1
我们可以转 通过以下操作将 S 转换为回文:
- 交换 2-nd 和 3-rd 字符。 S 现在
ele.
示例输入 2
ataatmma
示例输出 2
4
我们可以转 通过以下操作将 S 转换为回文:
- 交换 5-th 和 6个字符。 S 现在
ataamtma. - 交换 4-th 和 5个字符。 S 现在
atamatma. - 交换 3-rd 和 4个字符。 S 现在
atmaatma. - 交换 2-nd 和 3-rd 字符。 S 现在
amtaatma.
示例输入 3
snuke
示例输出 3
-1
我们无法转动 S 变成回文。