摘要：回文字符串：回文字符串既正反都一样的字符串，如a,aba,abccba等一、如何判断一个字符串是不是回文字符串 1.栈实现 将字符串的前一部分依次入栈，再出栈和字符串的后半部分比较（优缺点：需要额外空间占用，复杂度O(n)） 实现代码： 1public boolean isPalindrome... 阅读全文

摘要：我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有... 阅读全文