Längster palindromischer Teilstring

Bei gegebener Zeichenfolge s wird die längste zurückgegeben
palindromisch

Teilzeichenfolge
in s.

Example 1:
Input: s = "babad"
Output: "bab"
Explanation: "aba" is also a valid answer.

Example 2:
Input: s = "cbbd"
Output: "bb"

Einschränkungen:

1 <= s.length <= 1000
s bestehen nur aus Ziffern und englischen Buchstaben.

var longestPalindrome = function(s) {
     let res = "";
    let max = 0;

    for(let i = 0; i < s.length; i++){
        for(let j = 0; j <= 1; j++){
            let l = i;
            let r = i + j;

            while(l >= 0 && r < s.length && s[l] === s[r]){
                let len = r - l + 1;
                if(len > max){
                    res = s.substring(l, r + 1);
                    max = len;
                }
                l--;
                r++;
            }
        }
    }
    return res;
};





          

        
Das obige ist der detaillierte Inhalt vonLängster palindromischer Teilstring. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!