Question

How to get all palindrome substrings in a string with JavaScript

Answer 1

function reverse_string(s) {
    return s.split("").reverse().join("");
}
    
function is_palindrome(s, i, j) {
    var rev = s.substring(i, j); 
    rev = reverse_string(rev);
            
    var tmp_s = s.substring(i, j); 
    var b = false;
    if (tmp_s === rev && tmp_s.length >= 2) {
        b = true;
    }
    
    return b;
}

var s = "abaab";

for (var i = 0; i < s.length; i++) { 
    for (var j = i + 1; j <= s.length; j++) { 
        if (is_palindrome(s, i, j)) {
            document.write(s.substring(i, j) + "<br />");
        }
    }
}
 


/*

aba
baab
aa
    
*/

 

70+ SQL courses for beginners and professionals