版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/CleverCode/article/details/81875931
求一个字符串中所有的回文子字符串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
acbcb的回文的所有回文字符串:cbc,bcb。
动态规划算法:
f(i,j) = a[i] + f(i+1,j-1)+a[j] 。(a[i] == a[j])
<?php
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();
?>