Rust 力扣 - 5. 最长回文子串

文章目录

题目描述

题解思路

从中心点先寻找和中心点相等的左右端点,在基于左右端点进行往外扩散,直至左右端点不相等或者越界,然后左右端点这个范围内就是我们找寻的回文串,我们遍历中心点,就能执行上述流程就能查询所有的回文串,我们只需要取其中的最长的回文子串即可

题解代码

rust 复制代码
impl Solution {
    pub fn longest_palindrome(s: String) -> String {
        let s = s.as_bytes();

        let mut left = 0;
        let mut right = 0;
        
        let mut i = 0;

        while i < s.len() {
            let mut l = i;
            let mut r = i;

            while l > 0 && s[l - 1] == s[i] {
                l -= 1;
            }

            while r + 1 < s.len() && s[r + 1] == s[i] {
                r += 1;
            }

            let mut offset = 1;
            while l >= offset && r + offset < s.len() && s[l - offset] == s[r + offset] {
                offset += 1;
            }

            offset -= 1;

            if r - l + (offset << 1) > right - left {
                left = l - offset;
                right = r + offset;
            }

            i = r + 1;
        }

        String::from_utf8(s[left..right + 1].to_vec()).unwrap()
    }
}

题解链接

https://leetcode.cn/problems/longest-palindromic-substring/

相关推荐
QX_hao12 分钟前
【Go】--接口(interface)
开发语言·后端·golang
地平线开发者30 分钟前
mul 与 reduce_sum 的优化实例
算法·自动驾驶
西西学代码33 分钟前
Flutter---个人信息(1)---实现简单的UI
开发语言·javascript·flutter
superman超哥35 分钟前
仓颉语言中正则表达式引擎的深度剖析与实践
开发语言·后端·仓颉
考虑考虑40 分钟前
Linux查看系统基本信息
运维·后端·自动化运维
白衣鸽子43 分钟前
MapUtils:Java键值操作的瑞士军刀
后端·开源·设计
在坚持一下我可没意见1 小时前
Java 网络编程:TCP 与 UDP 的「通信江湖」(基于UDP回显服务器)
java·服务器·开发语言·tcp/ip·udp·java-ee
坚持编程的菜鸟1 小时前
LeetCode每日一题——Pow(x, n)
c语言·算法·leetcode
csdn_aspnet1 小时前
分享MATLAB在数据分析与科学计算中的高效算法案例
算法·matlab·数据分析
西红柿维生素1 小时前
23种设计模式-框架中的使用
java·开发语言·设计模式