判断一个字符串在任意位置(包括最前面和最后面)插入一个字符后能不能构成一个回文串。 输入为一个由字母和数字组成的字符串s,如果在插入一个字符之后可以构成回文串,则输出Yes, 否则输出No。(回文串:一个正读和反读都一样的字符串,如a, aba, abccba都是回文串)
输入描述:
输入一个字符串,例如"inkenike"
输出描述:
输出插入一个字符后给定字符串能不能构成一个回文串,如果能,输出Yes,否则输出No
示例1
说明
abcdba插入一个d可以构成回文串abdcdba,或者插入一个c可以构成回文串abcdcba
备注:
注意有的测试数据可能很大,注意算法效率
加载中...