时间:2021-07-01 10:21:17 帮助过:3人阅读
class Trie {
protected $dict = array();
protected $buf = '';
function set($word, $value='') {
if(is_array($word)) foreach($word as $k=>$v) $this->set($k, $v);
$p =& $this->dict;
foreach(str_split($word) as $ch) {
if(! isset($p[$ch])) $p[$ch] = array();
$p =& $p[$ch];
}
$p['val'] = $value;
return $this;
}
function parse($str) {
$this->doc = $str;
$this->len = strlen($str);
$i = 0;
while($i < $this->len) {
$t = $this->find($this->dict, $i);
if($t) {
$i = $t;
$this->buf = '';
}else $this->buf .= $this->doc{$i++};
}
}
protected function find(&$p, $i) {
if($i >= $this->len) return $i;
$t = 0;
$n = $this->doc{$i};
if( isset($p[$n]) ) $t = $this->find($p[$n], $i+1);
if($t) return $t;
if( isset($p['val']) ) {
$ar = explode(',', $p['val']);
call_user_func_array( array($this, array_shift($ar)), $ar );
return $i;
}
return $t;
}
function __call($method, $param) {
echo "****\n$this->buf 未定义方法:$method 参数:" . join(',', $param) . "
\n";
}
}
------解决方案--------------------