文章目录
题目描述

题解思路
从中心点先寻找和中心点相等的左右端点,在基于左右端点进行往外扩散,直至左右端点不相等或者越界,然后左右端点这个范围内就是我们找寻的回文串,我们遍历中心点,就能执行上述流程就能查询所有的回文串,我们只需要取其中的最长的回文子串即可
题解代码
            
            
              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()
    }
}