搜索
系统检测到您的用户名不符合规范:

关键词高亮算法

浏览:3019 发布日期:2014年02月03日 分类:功能实现 关键字: 算法 关键词 高亮
在搜索系统中,经常会有高亮搜索关键词的需要,而在关键词不止一个且容易重叠的时候,普通的关键词高亮算法就容易出错了。所以这里介绍一下我自己想到的算法。如果有问题可以给我发邮件〜 Email:me@filowlee.com
/**
* 设置关键词高亮的字符串处理函数
* @param [string] $str [要高亮的字符串]
* @param array $word_arr [关键词]
*/
public function setKeyWords($str,$word_arr=array()){
// 设置多字节字符内部编码为utf8
mb_internal_encoding("UTF-8");
// 创建一个跟字符串长度一致的数组,用0填充
$map=array_fill(0,mb_strlen($str),0);
// 遍历关键词数组,将关键词对应的map数组的位置上的数字置为1
foreach ($word_arr as $value) {
$pos=-1;
$pos_count=0;
$pos_arr=array();
// 如果找到了这个关键词,就将这个词的位置存入位置数组中(来支持多次出现此关键词的情况)
while(($pos=mb_strpos($str,$value,$pos+1))!==false && $pos_count<5){
$pos_arr[]=$pos;
$pos_count++;
}
// 遍历数组,将对应位置置1
foreach ($pos_arr as $pos_val) {
if($pos_val!==false){
$fill=array_fill($pos_val,mb_strlen($value),1);
$map = array_replace($map,$fill);
}
}
$pos=null;
}

// 遍历map数组,加入高亮代码
$flag=0;
$position=-1;
$result=""; // 结果数组
foreach ($map as $key => $value) {
if($value==1){
// 如果第一次出现1,则加上html标签头
if($flag==0) $result.="<span class=\"keyword\">";
$flag=1;
}else{
// 如果已经到了一个0,但上一个还是1时,加入html标签尾
if($flag==1){
$position=$key-1;
$flag=0;
$result.="</span>";
}
}
// 将该位置的字符加入结果字符串中
$result.=mb_substr($str,$key,1);
}
return $result;
}
附上一个简单的关键词分离代码; $query_words=explode(" ",trim($str));
foreach ($query_words as $key => $value) {
if(!$value) unset($query_words[$key]);
}
评论() 相关
后面还有条评论,
评论支持使用[code][/code]标签添加代码
您需要登录后才可以评论 登录 | 立即注册
收藏
filowlee
积分:553 等级:LV2
热点推荐
(追記) (追記ここまで)
最新更新

我们

合作

网站

信息

ThinkPHP 是一个免费开源的,快速、简单的面向对象的 轻量级PHP开发框架 ,创立于2006年初,遵循Apache2开源协议发布,是为了敏捷WEB应用开发和简化企业应用开发而诞生的。ThinkPHP从诞生以来一直秉承简洁实用的设计原则,在保持出色的性能和至简的代码的同时,也注重易用性。并且拥有众多的原创功能和特性,在社区团队的积极参与下,在易用性、扩展性和性能方面不断优化和改进,已经成长为国内最领先和最具影响力的WEB应用开发框架,众多的典型案例确保可以稳定用于商业以及门户级的开发。

AltStyle によって変換されたページ (->オリジナル) /