求字符串中所有的回文子串

求一个字符串中所有的回文子字符串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。

acbcb的回文的所有回文字符串:cbc,bcb。
动态规划算法:
f(i,j) = a[i] + f(i+1,j-1)+a[j] 。(a[i] == a[j])



function isHuiWen($start,$end,array $data)
{/*{{{*/
    if($start > $end) 
    {
        return true;
    }

    if($data[$start] != $data[$end])
    {
        return false;    
    }

    return isHuiWen($start+1,$end-1,$data);
}/*}}}*/

function run()
{
    $data = array('a','b','c','c','b','c');    
    $len = count($data);
    for($start = 0;$start < $len - 1;$start++)
    {
        for($end = $start+1;$end < $len;$end++)    
        {
            if(isHuiWen($start,$end,$data))
            {
                $huiWenArr = array_slice($data,$start,$end - $start + 1);
                $str = implode('',$huiWenArr);
                echo "start:{$start},end:{$end},{$str}\n";    
            }
        }
    }
}
run();

?>

你可能感兴趣的:(求字符串中所有的回文子串)