- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章PHP中计算字符串相似度的函数代码由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
similar_text — 计算两个字符串的相似度 int similar_text ( string $first , string $second [, float &$percent ] ) $first 必需。规定要比较的第一个字符串。 $second 必需。规定要比较的第二个字符串。 $percent 可选。规定供存储百分比相似度的变量名。 两个字符串的相似程度计算依据 Oliver [1993] 的描述进行。注意该实现没有使用 Oliver 虚拟码中的堆栈,但是却进行了递归调用,这个做法可能会导致整个过程变慢或变快。也请注意,该算法的复杂度是 O(N**3),N 是最长字符串的长度。 比如我们想找字符串abcdefg和字符串aeg的相似度: 。
。
以下是补充:
php默认有个函数similar_text()用于计算字符串之间的相似度,该函数也可以计算两个字符串的相似度(以百分比计)。不过这个函数感觉对中文计算很不准确比如:
。
。
这两个新闻标题其实都是一样的,如果使用similar_text()相似对结果为:42,即只相似42%,所以这个感觉很不靠谱,今天刚好收集到一段PHP代码也是用于比较两个字符串的相似度,直接贴出代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
|
<?php
class
LCS {
var
$str1
;
var
$str2
;
var
$c
=
array
();
/*返回串一和串二的最长公共子序列
*/
function
getLCS(
$str1
,
$str2
,
$len1
= 0,
$len2
= 0) {
$this
->str1 =
$str1
;
$this
->str2 =
$str2
;
if
(
$len1
== 0)
$len1
=
strlen
(
$str1
);
if
(
$len2
== 0)
$len2
=
strlen
(
$str2
);
$this
->initC(
$len1
,
$len2
);
return
$this
->printLCS(
$this
->c,
$len1
- 1,
$len2
- 1);
}
/*返回两个串的相似度
*/
function
getSimilar(
$str1
,
$str2
) {
$len1
=
strlen
(
$str1
);
$len2
=
strlen
(
$str2
);
$len
=
strlen
(
$this
->getLCS(
$str1
,
$str2
,
$len1
,
$len2
));
return
$len
* 2 / (
$len1
+
$len2
);
}
function
initC(
$len1
,
$len2
) {
for
(
$i
= 0;
$i
<
$len1
;
$i
++)
$this
->c[
$i
][0] = 0;
for
(
$j
= 0;
$j
<
$len2
;
$j
++)
$this
->c[0][
$j
] = 0;
for
(
$i
= 1;
$i
<
$len1
;
$i
++) {
for
(
$j
= 1;
$j
<
$len2
;
$j
++) {
if
(
$this
->str1[
$i
] ==
$this
->str2[
$j
]) {
$this
->c[
$i
][
$j
] =
$this
->c[
$i
- 1][
$j
- 1] + 1;
}
else
if
(
$this
->c[
$i
- 1][
$j
] >=
$this
->c[
$i
][
$j
- 1]) {
$this
->c[
$i
][
$j
] =
$this
->c[
$i
- 1][
$j
];
}
else
{
$this
->c[
$i
][
$j
] =
$this
->c[
$i
][
$j
- 1];
}
}
}
}
function
printLCS(
$c
,
$i
,
$j
) {
if
(
$i
== 0 ||
$j
== 0) {
if
(
$this
->str1[
$i
] ==
$this
->str2[
$j
])
return
$this
->str2[
$j
];
else
return
""
;
}
if
(
$this
->str1[
$i
] ==
$this
->str2[
$j
]) {
return
$this
->printLCS(
$this
->c,
$i
- 1,
$j
- 1).
$this
->str2[
$j
];
}
else
if
(
$this
->c[
$i
- 1][
$j
] >=
$this
->c[
$i
][
$j
- 1]) {
return
$this
->printLCS(
$this
->c,
$i
- 1,
$j
);
}
else
{
return
$this
->printLCS(
$this
->c,
$i
,
$j
- 1);
}
}
}
$lcs
=
new
LCS();
//返回最长公共子序列
$lcs
->getLCS(
"hello word"
,
"hello china"
);
//返回相似度
echo
$lcs
->getSimilar(
"吉林禽业公司火灾已致112人遇难"
,
"吉林宝源丰禽业公司火灾已致112人遇难"
);
|
同样输出结果为:0.90322580645161,明显准确的多.
最后此篇关于PHP中计算字符串相似度的函数代码的文章就讲到这里了,如果你想了解更多关于PHP中计算字符串相似度的函数代码的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我在 JavaScript 文件中运行 PHP,例如...... var = '';). 我需要使用 JavaScript 来扫描字符串中的 PHP 定界符(打开和关闭 PHP 的 )。 我已经知道使
我希望能够做这样的事情: php --determine-oldest-supported-php-version test.php 并得到这个输出: 7.2 也就是说,php 二进制检查 test.
我正在开发一个目前不使用任何框架的大型 php 站点。我的大问题是,随着时间的推移慢慢尝试将框架融入应用程序是否可取,例如在创建的新部件和更新的旧部件中? 比如所有的页面都是直接通过url服务的,有几
下面是我的源代码,我想在同一页面顶部的另一个 php 脚本中使用位于底部 php 脚本的变量 $r1。我需要一个简单的解决方案来解决这个问题。我想在代码中存在的更新查询中使用该变量。 $name)
我正在制作一个网站,根据不同的情况进行大量 PHP 重定向。就像这样...... header("Location: somesite.com/redirectedpage.php"); 为了安全起见
我有一个旧网站,我的 php 标签从 因为短标签已经显示出安全问题,并且在未来的版本中将不被支持。 关于php - 如何避免在 php 文件中写入
我有一个用 PHP 编写的配置文件,如下所示, 所以我想用PHP开发一个接口(interface),它可以编辑文件值,如$WEBPATH , $ACCOUNTPATH和 const值(value)观
我试图制作一个登录页面来学习基本的PHP,首先我希望我的独立PHP文件存储HTML文件的输入(带有表单),但是当我按下按钮时(触发POST到PHP脚本) )我一直收到令人不愉快的错误。 我已经搜索了S
我正在寻找一种让 PHP 以一种形式打印任意数组的方法,我可以将该数组作为赋值包含在我的(测试)代码中。 print_r 产生例如: Array ( [0] => qsr-part:1285 [1]
这个问题已经有答案了: 已关闭11 年前。 Possible Duplicate: What is the max key size for an array in PHP? 正如标题所说,我想知道
我正在寻找一种让 PHP 以一种形式打印任意数组的方法,我可以将该数组作为赋值包含在我的(测试)代码中。 print_r 产生例如: Array ( [0] => qsr-part:1285 [1]
关闭。这个问题需要多问focused 。目前不接受答案。 想要改进此问题吗?更新问题,使其仅关注一个问题 editing this post . 已关闭 9 年前。 Improve this ques
我在 MySQL 数据库中有一个表,其中存储餐厅在每个工作日和时段提供的菜单。 表结构如下: i_type i_name i_cost i_day i_start i_
我有两页。 test1.php 和 test2.php。 我想做的就是在 test1.php 上点击提交,并将 test2.php 显示在 div 中。这实际上工作正常,但我需要向 test2.php
我得到了这个代码。我想通过textarea更新mysql。我在textarea中回显我的MySQL,但我不知道如何更新它,我应该把所有东西都放进去吗,因为_GET模式没有给我任何东西,我也尝试_GET
首先,我是 php 的新手,所以我仍在努力学习。我在 Wordpress 上创建了一个表单,我想将值插入一个表(data_test 表,我已经管理了),然后从 data_test 表中获取所有列(id
我有以下函数可以清理用户或网址的输入: function SanitizeString($var) { $var=stripslashes($var); $va
我有一个 html 页面,它使用 php 文件查询数据库,然后让用户登录,否则拒绝访问。我遇到的问题是它只是重定向到 php 文件的 url,并且从不对发生的事情提供反馈。这是我第一次使用 html、
我有一个页面充满了指向 pdf 的链接,我想跟踪哪些链接被单击。我以为我可以做如下的事情,但遇到了问题: query($sql); if($result){
我正在使用 从外部文本文件加载 HTML/PHP 代码 $f = fopen($filename, "r"); while ($line = fgets($f, 4096)) { print $l
我是一名优秀的程序员,十分优秀!