#P14079. 【字符串2】字符串插入问题

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

题目描述:

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

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

输入:

输入包含两行:

  • 第一行:字符串 AA,其长度为 nn (1n100)(1 \leq n \leq 100),只包含小写字母。
  • 第二行:字符串 BB,其长度为 mm (1m100)(1 \leq m \leq 100),只包含小写字母。

输出:

如果可以插入字符串 BB 使得字符串 AA 变成回文串,输出 "YES";否则,输出 "NO"。

样例输入:

abca
b

样例输出:

YES

提示:

  • 在样例输入中,将字符串 BB 插入字符串 AA 的位置,例如在 ccaa 之间,可以形成回文串 "abcbа",因此输出 "YES"。