牛客网:回文子串(暴力求解-动态规划)
方法一:暴力求解:
枚举出所有的子串,判断每一个子串是否是回文串。
时间复杂度: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)