Find largest Substring which is palindrome
There are case which might require you to find out substring which is largest palindrome.
Here in this example, we’ll achieve it by finding all the palindrome substring and then find out the largest one from it.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
function longestPalindrome(str){ var arr = str.split(""); var allPalindrome = []; for(var i = 0; i < arr.length; i++){ var temp = ""; temp = arr[i]; for(var j = i + 1; j < arr.length; j++){ temp += arr[j]; if(temp.length > 2 && temp === temp.split("").reverse().join("")){ allPalindrome.push(temp); } } } var count = 0; var longestPalindrome = ""; for(var i = 0; i < allPalindrome.length; i++){ if(count >= allPalindrome[i].length){ longestPalindrome = allPalindrome[i-1]; } else{ count = allPalindrome[i].length; } } return longestPalindrome; } |
Output
1 2 3 4 5 |
var longestPal= longestPalindrome("abc123321"); console.log(console.log(longestPal)) 123321 |