摘要： 马拉车，O（n）求回文串 对整个马拉车算法步骤做个总结： 第一步：将每个原字母用两个特殊字符包围如： 这样可以使得所有的奇数长度的回文串变成偶数长度 第二步：设置P数组P[N 3];代表S[i]的回文半径(包括自身)，并设置id为迄今为止回文半径最大的字符位置，max为id+P[id]，该回文串的右 阅读全文

摘要： 三种字符串类：String，StringBuilder，StringBuffer String类 1. 常用构造器 2. 常用方法 3. String对象的不可变性 存在代码如下 结果为true false，原因是Java中每一个String对象都是不可变的。JVM在堆内存中为String对象开辟了 阅读全文