国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

PHP做簡(jiǎn)單的短文本搜索匹配時(shí)，我用的是最長(zhǎng)公共子序列。但是如果關(guān)鍵字匹配到兩條文本的相似度一樣時(shí)，如何將兩條文本中關(guān)鍵字更靠前的返回？舉例：關(guān)鍵字“無(wú)”匹配到“無(wú)雙”和“虛無(wú)”，我要如何在返回的結(jié)果中把“無(wú)雙”排在“虛無(wú)”前面？那“無(wú)雙”匹配到的“無(wú)小明的雙”和“小明無(wú)的雙”呢？

<?php
$names = array(
  '真三國(guó)無(wú)雙',
  '無(wú)雙劍姬',
  '虛無(wú)',
  '一時(shí)無(wú)兩',
  '南無(wú)阿彌陀佛',
  '崖山之后無(wú)中國(guó)',
);

//拆分詞語(yǔ)為單個(gè)字符
function split_name($name) {
  preg_match_all("/./u", $name, $arr);
  return $arr[0];
}

//最長(zhǎng)公共子序列
function LCS($str_1, $str_2) {
  $len_1 = strlen($str_1);
  $len_2 = strlen($str_2);
  $len = $len_1 > $len_2 ? $len_1 : $len_2;

  $dp = array();
  for ($i = 0; $i <= $len; $i++) {
    $dp[$i] = array();
    $dp[$i][0] = 0;
    $dp[0][$i] = 0;
  }

  for ($i = 1; $i <= $len_1; $i++) {
    for ($j = 1; $j <= $len_2; $j++) {
      if ($str_1[$i - 1] == $str_2[$j - 1]) {
        $dp[$i][$j] = $dp[$i - 1][$j - 1] + 1;
      } else {
        $dp[$i][$j] = $dp[$i - 1][$j] > $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('無(wú)'));