#6543. 智能工厂的回文质检

智能工厂的回文质检

#题目描述

未来工厂的质检流水线上,机械臂正在排列产品序列。每个产品都有一个字母标识,质检要求最终序列必须是回文。机械臂每次只能交换相邻两个产品的位置。请计算完成质检要求的最小操作次数。

特殊条件

当出现无法构成回文的情况时(如多个字母出现奇数次),系统将自动报警

输入格式

由小写字母组成的字符串(长度≤1000).

输出格式

最小操作次数或-1

样例

aabb
2