给定⼀一个字符串str和它的⼀一个最长回⽂文⼦子序列strLPS,返回字符串str在任意 位置添加最少字符后,整体都是回⽂文串的其中⼀一种结果。
例如:
str="AB1C2DE34F3GHJ21KL"; strLPS="1234321"; 返回:"ABLK1C2DEJHG3F4F3GHJED2C1KLBA"
解答:
1,依次找到strLPS中的每层“洋葱圈” 2,根据每层洋葱圈在str中找到每层的外部,左侧为left,右侧为right 3,将l+r(逆序)拷贝到左侧未设值的部分,将r+l(逆序)拷贝到右侧 4,直到strLPS被剥完