字符串类题目总结
常用的算法
一般使用滑动窗口和双指针
可以大致分为两类:回文问题,字串包含问题
如果是找回文串的题目类型,可以使用到中心扩撒法
例如647题回文子串
class Solution {
public int countSubstrings(String s) {
int ans = 0,n=s.length();
for (int i=0;i<n;i++){
//中心点为单个字符
ans+=expand(s,i,i)
原创
2021-09-24 16:24:19 ·
88 阅读 ·
3 评论