jasmineTang

摘要： kmp算法中的经典，应用于字符串匹配的问题。 给定两个串：str="acbc" match=“bc” 返回2 str="acbc" match="bcc" 返回-1 本人水平有限只简单描述一下求... 阅读全文

摘要： Manacher解决的是最大回文子串的问题。 给定一个字符串str,返回str最长回文子串的长度。 比如：str1="123" 返回1 str2="abc1234321ab" 回文子串为“1234321”... 阅读全文