-回文字符串讲解
回文字符串是指正着读和反着读都一样的字符串。换句话说,回文字符串从左到右和从右到左的字符顺序完全相同。
题目描述:
给定两个字符串 A 和 B,请判断是否可以在字符串 A 的某个位置插入一个字符串 B,使得插入后的新字符串成为一个回文串。回文串是指正读和反读都相同的字符串。
说明:可以插入在开头或者结尾
输入:
输入包含两行:
输出:
如果可以插入字符串 B 使得字符串 A 变成回文串,输出 "YES";否则,输出 "NO"。
样例输入:
abca
b
样例输出:
YES
提示: