牛客网：回文子串（暴力求解-动态规划）

最新推荐文章于 2026-06-12 13:10:02 发布

原创

最新推荐文章于 2026-06-12 13:10:02 发布 · 390 阅读

标签

#字符串 #算法 #动态规划 #java

收录于

牛客网：回文子串（暴力求解-动态规划）

在这里插入图片描述
方法一：暴力求解：
枚举出所有的子串，判断每一个子串是否是回文串。
时间复杂度：O（N^3）
空间复杂度：O(1)

import java.util.*;
public class Main{
   
   
    
    /**
    *判断一个字符串是否是回文子串
    */
    public static boolean isVaild(String s,int start,int end){
   
   
        while(start<end){
   
   
            if(s.charAt(start) != s.charAt(end)){
   
   
                return false;
            }
            start ++;
            end --;
        }
        return true;
    }
    
    public static void main(String[] args){
   
   
        Scanner sc = new</