Question

How to get all palindrome substrings in a string with PHP

Answer 1

function is_palindrome($s, $i, $j) {
    $rev = substr($s, $i, $j - $i);
    $rev = strrev($rev);
            
    $tmp_s = substr($s, $i, $j - $i); 
    $b = false;
    if ($tmp_s == $rev && strlen($tmp_s) >= 2) {
            $b = true;
    }
         
    return $b;
}


$s = "abaab";
           
for ($i = 0; $i < strlen($s); $i++) { 
    for ($j = $i + 1; $j <= strlen($s); $j++) { 
         if (is_palindrome($s, $i, $j)) {
             echo substr($s, $i, $j - $i) . "<br />";
         }
    }
}

   
       
/*
run:
            
aba
baab
aa
     
*/

 

70+ SQL courses for beginners and professionals