编程题
### 问题描述 $after$ 发现自己不仅要锻炼身体,还要锻炼脑子,于是他找来了一个赫赫有名的密码系统,准备破译。在经历了整整一天的奋斗后,他失败了。于是他想请你协助他破译。 你需要做的任务如下: 判断一个字符串是不是回文串(如 $aba$,$aaabaaa$ ) ,若其不是回文串,将它变成回文串需要改变多少字母。 ### 输入格式 第一行一个正整数 $t$ ,代表数据组数 接下来 $t$ 行,每行一个只有小写字母组成的字符串输出格式 ### 输出格式 共 $t$ 行,若字符串是回文串,输出 $YES$,否则输出 $NO$ ,空格后一个正整数即变为回文串需改变的字母数量。 ### 输入样例 ``` 3 abc aba abbbabba ``` ### 输出样例 ``` NO 1 YES NO 1 ``` ### 数据范围 对于前 $100$% 的数据,$t \le 10^3$ ,字符串长度 $len \le 10^4$ 。
查看答案
赣ICP备20007335号-2