一个算法问题。。
文章A,B,C里面 分别包含某一个字符 D。
现需要查找 A,B,C文章里面包含字符D最多的文章。
比如
A里面包含 5 个D。
B里面包含 3 个D。
C里面包含 4 个D。
得出结果是:A-C-B。。
求解。。 当然了,因为是算法,所以最好能是最短路径,计算空间和时间最小化。
现需要查找 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