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