算法练习

简介 Manacher算法是一种线性时间复杂度的算法，用于查找给定字符串中的最长回文子串。它由计算机科学家G. Manacher在1975年开发。该算法在字符串处理中被广泛应用，并在模式匹配和数据压缩

字符串匹配问题 字符串匹配问题是计算机科学中一个重要的问题，通常涉及在一个字符串中查找一个特定的子字符串。具体来说，给定一个文本串和一个模式串，字符串匹配问题的目标是找到模式串在文本串中的出现位置。

队列特点：先进先出 栈特点：先进后出 队列转化为栈 假设用户依次存入的数据为1，2，3，4，5； 目标：取出数据顺序变为：5，4，3，2，1； 实现思想： 设置两个队列A、B ，先将所有数据存放到A中