如何在php中实现字符串匹配的强力算法?

时间:2016-05-12 16:44:19

标签: php mysql algorithm pdo brute-force

我有两张桌子,方案是这样的:

tb_keywords

id_keyword
keyword

tb_post

id_post
description

我想在php中实现强制算法来进行sting匹配。如果描述符合/类似于关键字,那么此描述将插入到tb_post中。我试图让这项工作,但它不起作用。 没有错误信息,只是给出了空白结果。

HTML

 <textarea type="text" class="form-control" name="description" id="description" placeholder="Description" required /></textarea>

PHP

$description = trim($_POST['description']);
$check = $db_con->prepare("SELECT * FROM  tb_keywords");
$check->execute();
$row=$check->fetch(PDO::FETCH_OBJ);
$positive = $row->keyword;

function brute_force($positive, $description)
{
    $n = strlen($description);
    $m = strlen($positive);
    for ($i = 0; i < $n-$m; $i++) {
        $j = 0;
        while ($j < $m && $description[$i+$j] == $positive[$j]) {
            $j++;
        }
        if ($j == $m) {
            return $i;
        }
        return -1;
    }
    $find[$i]=brute_force($positive, $description);
    $create=$db_con->prepare("INSERT INTO tb_post(description) VALUES(:description)");
    $create->bindParam(":description", $description);
    $create->execute();
    $row=$create->rowCount();
    if($row>0) {
        echo "success";
    } else {
        echo "fail";
    }

}

1 个答案:

答案 0 :(得分:0)

要查看特定单词是否在文本中,您可以使用带有单词边界的正则表达式。

  

preg_match(“/ \ bPHP \ b /”,“PHP中的正则表达式”)#匹配单词“PHP”in   串

id()