Breaking News: Grepper is joining You.com. Read the official announcement!

find longest palindrome javascript algorithm

Add Answer

Restu Wahyu Saputra answered on June 14, 2021 Popularity 9/10 Helpfulness 2/10

answer find longest palindrome javascript algorithm

related find longest palindrome javascript algorithm

related longest palindrome javascript algorithm

find longest palindrome javascript algorithm

Comment

const longestPalindrome = (s) => {
    if(s === s.split('').reverse().join('')) return s;
    let charArray = [], 
	countArray = [];
      
    let currentWord = s[0];
    let count = 1;
    let sLength = s.length+1;
    
    //build array of repeating characters
    for(let i=1; i<sLength; i++) {
        if(s[i] === s[i-1]) {
            //simply advance by incrementing count and character to currentWord
            count++;
            currentWord += s[i];
        } else { //different character found
            //save character & count
            countArray.push(count);
            charArray.push(currentWord);
            
            //reset currentWord, count
            currentWord = s[i];
            count = 1;
        }
    }

    let head = 0;
    let tail = 0;
    let maxWord = '';
    let charLength = charArray.length;
    //step through character array to check for characters surrounding repeated characters
    for(let k=0; k<charLength; k++){
        currentWord = charArray[k];
        tail = head + countArray[k] - 1;
        let steps = sLength-countArray[k]; //num of steps we need to take surrounding repeated characters
        for(let l=1; l<steps; l++){
            if(s[head-l] === s[tail+l]) {
                currentWord = s[head-l] + currentWord + s[tail+l];
            } else {
                //check currentWord against maxWord
                maxWord = maxWord.length < currentWord.length ? currentWord : maxWord;
                head = tail+1;
                break;
            }
        }
    }
    return maxWord;
}

Popularity 9/10 Helpfulness 2/10 Language javascript

Source: Grepper

Tags: algorithm find javascript palindrome

Link to this answer
Share Copy Link

Contributed on Nov 16 2021

Restu Wahyu Saputra

0 Answers Avg Quality 2/10

Closely Related Answers

find longest palindrome javascript algorithm

Comment

var longestPalindrome = function(s) {
    let start, end, result = 0;
    
    for(let i=0; i < s.length; i++) {
        let tempStart = i;
        let tempEnd = i;
        
        while(s[tempEnd] === s[tempEnd+1]) tempEnd++;
        
        while(tempStart >= 0 && tempEnd < s.length && s[tempStart-1] == s[tempEnd+1]) {
            tempStart--;
            tempEnd++
        }
        
        if(result < tempEnd - tempStart+1) {
            result = tempEnd - tempStart+1;
            start = tempStart;
            end = tempEnd;
        }
    }
    return s.substring(start, end+1);
};

Popularity 9/10 Helpfulness 7/10 Language javascript

Source: Grepper

Tags: algorithm algo

Link to this answer
Share Copy Link

Contributed on Nov 16 2021

Restu Wahyu Saputra

0 Answers Avg Quality 2/10

longest palindrome javascript algorithm

Comment

-2

const str = 'The quick brown fox jumps over the lazy dog.';

console.log(str.slice(31));
// expected output: "the lazy dog."

Popularity 9/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: algorithm algo

Link to this answer
Share Copy Link

Contributed on Jun 14 2021

Muddy Mockingbird

0 Answers Avg Quality 2/10

find longest palindrome javascript algorithm

Contents

More Related Answers

find longest palindrome javascript algorithm

Closely Related Answers

find longest palindrome javascript algorithm

longest palindrome javascript algorithm

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.