647.回文子串

647.回文子串 题解 ​ 计算回文串的个数,使用回文中心法时间复杂度会更优,即以当前字符为中心,向左右两边遍历,若不一样则移动字符中心。能够发现每一个长度为n的字符串,能且只能生成2n-1组回文组合,从0遍历到2n-2便可统一n为奇数和偶数的状况。java class Solution { public int countSubstrings(String s) { in
相关文章
相关标签/搜索