Palindrome substring of string
unknown
javascript
a year ago
813 B
7
Indexable
function palindromeSubstring(str) {
let palindromeArr = [];
for (let i = 0; i < str.length; i++) {
let low = i;
let high = str.length - 1;
let endIndex = high;
while (low <= high) {
if (str[low] == str[high]) {
low++;
high--;
} else {
if (low == i) {
high--;
}
endIndex = high;
low = i;
}
}
palindromeArr.push(str.substring(i, endIndex + 1));
}
return palindromeArr;
}
console.log(palindromeSubstring("abaab"));
console.log(palindromeSubstring("abcd"));
console.log(palindromeSubstring("acbcdcb"));
console.log(palindromeSubstring("abccba"));
console.log(palindromeSubstring("racecar"));
console.log(palindromeSubstring("aaaa"));
console.log(palindromeSubstring("aabbaa"));
Editor is loading...
Leave a Comment