日常刷题-回文字串

package com.daily.daily20210201;

/**
 * @Project: dailyCode
 * @Site: http://www.zhao1iang.club/
 * @Copyright: ©CodeLamp
 * @Author: zhaoliang
 * @Create: 2021-02-01 15:48
 * @Desc： 回文字串
 **/
public class countSubstrings {
    //给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
    //
    //具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
    public int countSubstrings(String s){
        int count =0;
        for (int i = 0; i <s.length() ; i++) {
            count+=helper(s,i,i);
            count+=helper(s,i,i+1);

        }
        return count;
    }

    private int helper(String s, int l, int r) {
        int count =0;
        while(l >=0 && r < s.length() && s.charAt(l) == s.charAt(r)){
            count++;
            l--;
            r++;
        }
        return count;
    }

}