C语言之如何判断回文串

字符型的数据应用较为广泛,尤其是字符串。在C语言中没有字符串类型的数据,字符串是借助字符数组来处理的。回文字符串的应用又很广,在教学过程采用"提出问题-分析问题-解决问题"的模式,通过对比分析回文串的特性,来引导学生解决问题,以便掌握判断回文串的方法:标记变量法和循环变量终值判断法。

Manacher算法在计算最长回文子串长度中的应用

本文首介绍了如何运用Manacher算法在线性时间内找到一个字符串的最长回文子串。