Java数据结构与算法(最长回文子串暴力算法)

前言

回文子串是练习数据结构和算法比较好的使用场景,可以同时练习到双指针、动态规划等一些列算法。

实现原理

优先暴力算法实现。这里定义最长回文子串长度的大小为maxLen,起点位置为0.

暴力循环过程中发现maxLen有所增长则更新maxLen和begin。

validCicle用于每次暴力循环中判断是否是回文子串。采用首尾双指针移动方式。

具体代码实现

java 复制代码
class Solution {
    public String longestPalindrome(String s) {

        int maxLen=1;
        int begin=0;
        char[] charArray=s.toCharArray();
        for(int i=0;i<charArray.length-1;i++){
            for(int j=i+1;j<charArray.length;j++){
                if(j-i+1>maxLen&&validCicle(charArray,i,j)){
                    maxLen=j-i+1;
                    begin=i;
                }
            }
        }
        return s.substring(begin,begin+maxLen);
    }

    public boolean validCicle(char[] charArray,int left,int right){
        while(left<right){
            if(charArray[left]==charArray[right]){
                left++;
                right--;
            }else{
                return false;
            }
        }
        return true;
    }
}

QA:待定

相关推荐
挖掘狂人1 分钟前
ThreadLocal 会内存泄露吗?
java·安全·架构
未秃头的程序猿24 分钟前
给新模块加了个 @MapperScan,启动崩了,最后发现跟 MapperScan 没关系
java·后端·mybatis
SimonKing40 分钟前
WorkBuddy又推出新的限免模型(Hy4 flash)了,羊毛可以薅起来了
java·后端·程序员
Rain的Java大神之路1 小时前
别再死背"三级缓存"了!拿 Spring 7.0.8 源码,把 IoC、AOP、事务、循环依赖四大深水区一次蹚平
java·后端·面试
H H.1 小时前
Java企业级开发:从框架到工程化实战
java·开发语言·经验分享·其他·课程设计
wno7041 小时前
springboot整合FastDFS
java·spring boot·后端
顧棟2 小时前
组件生命周期设计:从硬编码初始化到状态机
java·ide
特立独行的猫A10 小时前
别再用 nohup 了:让应用在后台常驻的正确姿势与 systemd 服务详解
java·后端·python
一起_java10 小时前
技术文章-基于Dify-Agent的智能问答系统设计与实现
java·spring boot·后端·agent·dify
Flynn Liang11 小时前
I/O 密集型高并发实战:Java 服务 10 维优化,从线程打满到 10 万 QPS
java·spring boot·性能优化·高并发·系统设计·虚拟线程·io密集型