一个算法问题。。

文章A,B,C里面 分别包含某一个字符 D。 

现需要查找 A,B,C文章里面包含字符D最多的文章。

比如
A里面包含 5 个D。
B里面包含 3 个D。
C里面包含 4 个D。

得出结果是:A-C-B。。

求解。。 当然了,因为是算法,所以最好能是最短路径,计算空间和时间最小化。

作者: lahoo_net_cn   发布时间: 2011-06-05

我只想到用 php自带函数 substr_count

作者: baoxiaohua   发布时间: 2011-06-05

PHP code

function str_count($arr,$str){
foreach ($arr as $key=>$count){
 $array[$key]=substr_count($count,$str);
}
arsort($array);
print_r($array);//这里也可以改成你想用的A-C-D,再循环出来就可以了
}
$arr   =   array(A  => ADCDCDCDED,B  =>   ECDCDED, C   =>  DECDEWDLDF); 
$str="D";
echo str_count($arr,$str);
?>

作者: baoxiaohua   发布时间: 2011-06-05