【字符串2】字符串插入问题
前言
回文字符串讲解
回文字符串是指正着读和反着读都一样的字符串。例如:
- "level" 是回文字符串,因为正着读和反着读都是 "level"。
- "madam" 也是回文字符串。
题目描述:
给定两个字符串 A 和 B,请判断是否可以在字符串 A 的某个位置插入一个字符串 B,使得插入后的新字符串成为一个回文串。回文串是指正读和反读都相同的字符串。
说明:可以插入在开头或者结尾
输入:
输入包含两行:
- 第一行:字符串 A,其长度为 n (1≤n≤100),只包含小写字母。
- 第二行:字符串 B,其长度为 m (1≤m≤100),只包含小写字母。
输出:
如果可以插入字符串 B 使得字符串 A 变成回文串,输出 "YES";否则,输出 "NO"。
样例输入:
abca
b
样例输出:
YES
提示:
- 在样例输入中,将字符串 B 插入字符串 A 的位置,例如在 c 和 a 之间,可以形成回文串 "abcbа",因此输出 "YES"。