#6543. 智能工厂的回文质检
智能工厂的回文质检
#题目描述
未来工厂的质检流水线上,机械臂正在排列产品序列。每个产品都有一个字母标识,质检要求最终序列必须是回文。机械臂每次只能交换相邻两个产品的位置。请计算完成质检要求的最小操作次数。
特殊条件
当出现无法构成回文的情况时(如多个字母出现奇数次),系统将自动报警
输入格式
由小写字母组成的字符串(长度≤1000).
输出格式
最小操作次数或-1
样例
aabb
2
未来工厂的质检流水线上,机械臂正在排列产品序列。每个产品都有一个字母标识,质检要求最终序列必须是回文。机械臂每次只能交换相邻两个产品的位置。请计算完成质检要求的最小操作次数。
当出现无法构成回文的情况时(如多个字母出现奇数次),系统将自动报警
由小写字母组成的字符串(长度≤1000).
最小操作次数或-1
aabb
2
注册一个 图灵编程OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。