1.replace(oldstr,newstr)和replaceAll(regex,newstr)功能一样,但前者效率更高
区别:replaceAll的第一个参数支持正则表达式
2.算法题中除了String的方法要熟悉,StringBuilder也很常用,方法也要熟悉
3.双指针法是字符串处理的常客
4.String和StringBuilder的转换
StringBuilder sb=new StringBer(str)
String str=sb.toString()
4.字符串也是一种数组
四。双指针法(快慢指针法)
1.双指针法(快慢指针法)在数组和链表的操作中是非常常见的,很多考察数组、链表、字符串等操作的面试题,都使用双指针法
2.双指针法可以将O(n2)时间复杂度降维O(n)
3.二分查找里面那个滑动窗口是不是就是双指针?回头再看