java刷题--647回文子串

Anrys

于 2021-07-25 12:45:09 发布

阅读量105

点赞数

分类专栏： Leetcode刷题动态规划

本文链接：https://blog.csdn.net/Anrys/article/details/119080380

版权

Leetcode刷题同时被 2 个专栏收录

130 篇文章 1 订阅

订阅专栏

动态规划

23 篇文章 0 订阅

订阅专栏

java刷题--647回文子串

题目
代码
结果

题目

在这里插入图片描述

代码

class Solution {
    public int countSubstrings(String s) {
        int n = s.length();
        boolean[][] dp = new boolean[n][n];
        int count=0;
        for(int j=0;j<n;j++) {
            for(int i=0;i<=j;i++) {
                if(s.charAt(j)==s.charAt(i)) {
                  //判断回文串有三种情况：本身和本身相等；ab=ba；axxxa且xxx为回文串
                  if( dp[i][j] = (i==j || j-i==1 || dp[i+1][j-1]) ) count++;
              }
            }
        }return count;
    }
}