[转] Facebook 面试的算法题

转载自: http://www.newsmth.net/nForum/article/Algorithm/49305

用PHP实现一下吧.

<?php
function get_start($l, $s) {
$a = array();
foreach($l as $k=>$v) {
$a[$k] = getCharpos2($s, $v);

    }
return $a;
}
function getCharpos2($str, $char){
$j = 0;
$arr = array();
$count = substr_count($str, $char);
for($i = 0; $i < $count; $i++){
$j = strpos($str, $char, $j);
$arr[] = $j;
$j = $j+1;
       }
return $arr;
}
$l = array("fooo","barr","wing","ding","wing");
$s = "lingmindraboofooowingdingbarrwingmonkeypoundcake";

$leng = strlen($l[0]);    // 字符串固定长度
$arr = array();
for($i=0;$i<strlen($s);$i++) {
$tmpstr = substr($s, $i, $leng);
$tmpkey = array_search($tmpstr, $l);
//var_dump($tmpkey);



}

function get_key($str, $arr) {


}

转载于:https://www.cnblogs.com/DavidYan/articles/2400746.html