删一字符成回文
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个由小写英文字母组成的字符串 ,。
你最多可以删除其中的一个字符(也可以不删),剩余字符按原顺序拼接,得到一个新字符串。
判断能否使新字符串成为回文串。回文串指正序与逆序完全相同的字符串。
输入格式
输入一行。一个只含小写英文字母的字符串 ,行内不含空格,且 。
输出格式
若最多删除一个字符后 能成为回文串,输出 Yes,否则输出 No。
样例
abca
Yes
abc
No
aba
Yes
aab
Yes