2021年2月24日
马拉车算法
摘要： 马拉车算法查找 字符串的最大回文子串。 其算法本质上是中心扩展法。 中心扩展法 vector<int> v(strLen,0); //v[i] 是指以i为中心的回文字符串长度的半径 for (int i = 1; i < strLen - 1; i++) while (str[i + 1 + v[i 阅读全文
posted @ 2021-02-24 19:55 传说中的水牛 阅读(84) 评论(0) 推荐(0) 编辑