New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

2165: 回文串

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：4 通过：1
提交提交记录统计

题目描述

给定一个小写字母的字符串，你可以进行若干次操作，目标是将其转换成回文串。
在每次操作中，你可以选择改变两个相邻的字母，并将它们分别改成另外两个小写字母。
形式上说，选择字符 s[i] 和 s[i+1] 将其转换成 t[i] 和 t[i+1]，s[i]≠t[i]，s[i+1]≠t[i+1]。
请求出最少操作次数。

输入格式

输入一行包含一个长度不超过100的字符串。

输出格式

输出一个整数表示答案。

输入样例 复制 

样例1：
ioi

样例2：
noi

样例3：
ctsc

样例4：
fool

样例5：
vetted

输出样例 复制 

样例1：
0

样例2：
1

样例3：
1

样例4：
2

样例5：
2

数据范围与提示

来源：2023 PACNW