Question

我有一段PHP代码可以成功搜索$list数据中的$post个关键字，并回显相似度约为80-90％的结果。以下是代码：

$list = array(
    "Data" => "9",
    "Data Structure" => "10",
    "Database" => "11",
    "Creativity" => "12",
    "Forest" => "13",
    "Al Pacino" => "14",
    "Humans" => "15",
    "Technology" => "16"
    );

$post = array ('Database', 'Law', 'Tech', 'Creative');

$all_key_values = $all_keys = array();

foreach ($post as $keyword) {
    foreach ($list as $word=>$num) {
        $sim_chars = similar_text($keyword, $word);
        if ($sim_chars/strlen($keyword) > .8 || $sim_chars/strlen($word) > .8) {
            $all_key_values[] = $num;
            $all_keys[] = $word;
        }
        elseif (stripos($keyword, $word) !== false || strpos($word, $keyword) !== false) {
            $sll_key_values[] = $num;
            $all_keys[] = $word;
        }
    }        
}

print_r(implode(',', $all_key_values));
print_r(implode(',', $all_keys));

现在，问题是我想使用用Java编写的Aho-Corasick库在$list中搜索$fulltext个关键字。您可以在here中找到代码。

require_once("http://localhost:8080/JavaBridge/java/Java.inc");

$list = array(
    "Data" => "9",
    "Data Structure" => "10",
    "Database" => "11",
    "Creativity" => "12",
    "Forest" => "13",
    "Al Pacino" => "14",
    "Humans" => "15",
    "Technology" => "16"
    );

$fulltext = "A forest, also referred to as a wood or the woods, is an area with a high density of trees. As with cities, depending on various cultural definitions, what is considered a forest may vary significantly in size and have different classifications according to how and of what the forest is composed.[1] A forest is usually an area filled with trees but any tall densely packed area of vegetation may be considered a forest, even underwater vegetation such as kelp forests, or non-vegetation such as fungi,[2] and bacteria. Tree forests cover approximately 9.4 percent of the Earth's surface (or 30 percent of total land area), though they once covered much more (about 50 percent of total land area). They function as habitats for organisms, hydrologic flow modulators, and soil conservers, constituting one of the most important aspects of the biosphere. A typical tree forest is composed of the overstory (canopy or upper tree layer) and the understory. The understory is further subdivided into the shrub layer, herb layer, and also the moss layer and soil microbes. In some complex forests, there is also a well-defined lower tree layer. Forests are central to all human life because they provide a diverse range of resources: they store carbon, aid in regulating the planetary climate, purify water and mitigate natural hazards such as floods. Forests also contain roughly 90 percent of the worlds terrestrial biodiversity.";

所以，我的问题是如何调用Aho-Corasick库以搜索$list中的$fulltext并找到具有100％相似性的关键字。非常感谢您的帮助和时间。

Answer 1

您不能在PHP代码中包含java libraray。但是，您可以编写一个java服务器应用程序（在java中），它可以接受来自php代码的数据。可以想到多种方式 - 从套接字通信，Web服务到简单的命令行工具。作为替代方案，你当然可以在PHP中重新实现java库 - 这可能会让你学到很多关于php和java以及算法的知识。

Answer 2

旧的php-Java桥是defunct，还有php/Java bridge，但这可能需要一些额外的编码才能开始。

但有Aho Corasick implementations in PHP可以在最短的时间内解决您的问题，如果您想尝试一些非常酷的东西，请查看Caucho Quercus，在Java中重新实现PHP运行在Java应用程序服务器中。非常酷，从php调用Java代码变得轻而易举。

基于Java的库Aho-Corasick用于PHP应用程序的字符串匹配算法

2 个答案: