马拉车算法__回文串

/*寻找字符串中的最长回文串，马拉车算法*/
#include
#include
#include
using namespace std;

class PreHandle
{
public:
    PreHandle(string arr);
    ~PreHandle();
    void findLongestPlalindromeString();
    inline string preHandleString();
private:
    string str;
};

PreHandle::PreHandle(string arr)
{
    str = arr;
}

PreHandle::~PreHandle()
{
    str.clear();
}
//预处理字符串，在字符之间加‘#’
inline string PreHandle::preHandleString()
{
    /*string p;
    p.append(1,'#');
    for (int i = 0; i < str.length(); i++)
    {
        p.append(1,str.at(i));
        p.append(1, '#');
    }
    str = p;
    p.clear();
    cout << "处理后的字符串："< rightSide)
            {
                halfLenArr[i] = rightSide - i;//在内部时的回文长度
            }
            //如果i位置的回文长度在右边界内部，不需要拓展
            if (i + halfLenArr[i] < rightSide)
            {
                flag = false;
            }
        }
        //中心扩展
        if (flag)
        {
            while (i - halfLenArr[i] - 1 >= 0 && i + halfLenArr[i] + 1 < len)
            {
                if (str.at(i - halfLenArr[i] - 1) == str.at(i + halfLenArr[i] + 1))
                {
                    halfLenArr[i]++;
                }
                else
                {
                    break;
                }
            }
            //更新右边界及中心
            rightSide = i + halfLenArr[i];
            rightSideCenter = i;
            //记录最长回文串
            if (halfLenArr[i] > longestArr)
            {
                center = i;
                longestArr = halfLenArr[i];
            }
            else
            {
                continue;
            }
        }
    }
    //处理添加的'#'
    string a;
    for (int k = center - longestArr +1; k < center + longestArr+1; k+=2)
    {
        a.append(1, str.at(k));
    }
    cout << "最长回文串："<