【字符串2】字符串插入问题

前言

回文字符串讲解

回文字符串是指正着读和反着读都相同的字符串。换句话说，回文字符串从左到右和从右到左的字符顺序完全一致。

• 例如，"level" 是回文字符串，因为正着读和反着读都是 "level"。

题目描述：

给定两个字符串 $A$ 和 $B$，请判断是否可以在字符串 $A$ 的某个位置插入一个字符串 $B$，使得插入后的新字符串成为一个回文串。回文串是指正读和反读都相同的字符串。

说明:可以插入在开头或者结尾

输入：

输入包含两行：

• 第一行：字符串 $A$，其长度为 $n$ $(1 \leq n \leq 100)$，只包含小写字母。
• 第二行：字符串 $B$，其长度为 $m$ $(1 \leq m \leq 100)$，只包含小写字母。

输出：

如果可以插入字符串 $B$ 使得字符串 $A$ 变成回文串，输出 "YES"；否则，输出 "NO"。

样例输入：

abca
b

样例输出：

YES

提示：

• 在样例输入中，将字符串 $B$ 插入字符串 $A$ 的位置，例如在 $c$ 和 $a$ 之间，可以形成回文串 "abcbа"，因此输出 "YES"。