1211: pt8603 回文串
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:5
Solved:0
Description
【题目描述】
现在有一个字符串。请问这个字符串是否可以在恰好更改一个字符的情况,
变成一个回文串?
【输入格式】
第一行为一个正整数t(1<t<100),表示测试点的询问个数。往下t行都有一个长度不大于10000的字符串,字符串内只包含小写英文字母。
【输出格式】
对于每个询问,输出一行,如果可以,则输出YES,否则输出NO.【样例输入】
现在有一个字符串。请问这个字符串是否可以在恰好更改一个字符的情况,
变成一个回文串?
【输入格式】
第一行为一个正整数t(1<t<100),表示测试点的询问个数。往下t行都有一个长度不大于10000的字符串,字符串内只包含小写英文字母。
【输出格式】
对于每个询问,输出一行,如果可以,则输出YES,否则输出NO.【样例输入】
Input
abccaa
abbcca
abc da
Output
YES
NO
YES
Sample Input Copy
abccaa
abbcca
abc da
Sample Output Copy
YES
NO
YES