php做简单的短文本搜索匹配时，我用的是最长公共子序列。但是如果关键字匹配到两条文本的相似度一样时，如何将两条文本中关键字更靠前的返回？举例：关键字“无”匹配到“无双”和“虚无”，我要如何在返回的结果中把“无双”排在“虚无”前面？那“无双”匹配到的“无小明的双”和“小明无的双”呢？
$len_2 ? $len_1 : $len_2; $dp = array(); for ($i = 0; $i $dp[$i][$j - 1] ? $dp[$i - 1][$j] : $dp[$i][$j - 1]; } } } return $dp[$len_1][$len_2];}function search($name) { global $names; $sort_list = array(); if (mb_strlen($name, 'utf-8') != strlen($name)) { // 是否全英文字符 $arr_1 = array_unique(split_name($name)); foreach ($names as $value) { $arr_2 = array_unique(split_name($value)); $similarity = count($arr_2) - count(array_diff($arr_2, $arr_1)); $sort_list[$value] = $similarity; } } else { foreach ($names as $value) { $similarity = lcs($name, $value); $sort_list[$value] = $similarity; } } arsort($sort_list); return $sort_list;}header('content-type:text/html;charset=utf-8');print_r(search('无'));

回复内容： php做简单的短文本搜索匹配时，我用的是最长公共子序列。但是如果关键字匹配到两条文本的相似度一样时，如何将两条文本中关键字更靠前的返回？举例：关键字“无”匹配到“无双”和“虚无”，我要如何在返回的结果中把“无双”排在“虚无”前面？那“无双”匹配到的“无小明的双”和“小明无的双”呢？
$len_2 ? $len_1 : $len_2; $dp = array(); for ($i = 0; $i $dp[$i][$j - 1] ? $dp[$i - 1][$j] : $dp[$i][$j - 1]; } } } return $dp[$len_1][$len_2];}function search($name) { global $names; $sort_list = array(); if (mb_strlen($name, 'utf-8') != strlen($name)) { // 是否全英文字符 $arr_1 = array_unique(split_name($name)); foreach ($names as $value) { $arr_2 = array_unique(split_name($value)); $similarity = count($arr_2) - count(array_diff($arr_2, $arr_1)); $sort_list[$value] = $similarity; } } else { foreach ($names as $value) { $similarity = lcs($name, $value); $sort_list[$value] = $similarity; } } arsort($sort_list); return $sort_list;}header('content-type:text/html;charset=utf-8');print_r(search('无'));

所以你只是想让搜索结果中字在前的排名越前咯？那不就直接把所有匹配到的字的位置相加越小的不就在前面么？不知道我理解错没有... 代码在线运行：http://3v4l.org/k0x7m
$v) { $pos = array(); foreach($v['single'] as $k => $s) { if(in_array($s, $search)) $pos[$s][] = $k; } if(count($pos) != count($search)) { unset($res[$name]); } else { $seq = 0; array_walk_recursive($pos, function($i) use(&$seq) { $seq += $i; }); $res[$name] = $seq; }}ksort($res);$res = array_keys($res);var_dump($res);