- 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的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我遇到了一个让我非常难过的问题。但现在看来这一定是一个普遍的问题,我很惊讶我找不到关于它的另一个问题。 基本上,我的网站上会出现一些图标。我希望它们在每台设备上都显示出大致相同的大小——大致是可触摸的
我是一名 Java 专业人士。现在我喜欢转向其他编程语言。谁能建议我哪种编程语言更容易消化,并且该语言具有 Web 开发功能。我对 Web 开发感兴趣。 最佳答案 C# - 网络开发非常好(只需看看这
我需要为不同的 url 发送不同的响应。但是我正在使用的正则表达式不起作用。 有问题的两个正则表达式是 "/v1/users/[^/]+/permissions/domain/HTTP/" (例
让我描述一下我的问题。有一个输入字符串和一个包含数千个字符串的表。我正在寻找搜索与输入字符串最相似* 字符串的最佳方法。搜索应该返回一个包含 ~10 个建议字符串的列表,按相似度排序。字符串在数据库中
我在使用 crypt() 时遇到问题,如果用户有密码(本例中为 password1),并且他们将其更改为 password2,则散列会返回相同的结果。您可以在此处进行测试:旧链接输入 password
我问这个是因为我发现 XML 在视觉上没有吸引力。我知道 XML 非常有名,很有用,而且它被大多数(如果不是全部)程序员接受为一种非常有用的定义和结构化数据的语言;然而,我真的不觉得盯着它看、看着它或
我有工作需要在 14 天内完成。我有5名 worker 。一天正好需要3个 worker 。每个 worker 最多只能工作 9 天。每个 worker 都有自己的日期偏好,每个 worker 每天都
FileStream 或 DB 句柄类型的对象必须正确关闭,因为它在内部使用 Windows 句柄。同样,Threads 也使用 Windows 句柄吧?线程是否有一些内部机制来释放那些 Window
如果这是非常基本的,请原谅。我一直在尝试遍历行数组中的每个单元格包括标题单元格。我可以在 Nokogiri CSS 选择器中使用 OR 运算符吗? thang= Nokogiri::HTML(IO.r
默认情况下,RichTextFx(顶部控件)看起来不像 TextArea(底部控件): 我找到了一种添加圆角的方法(只需从 modena.css 复制并配置 some styles): .virtua
在 64 位 Java 中,每个对象实例往往包含一个 192-bit header , 包含 类指针, 标志和 锁(每个 64 位)。 这可能会导致小对象的大量内存开销。 尼姆的情况是否类似?用两种语
我正在开发一个具有多个功能(通过 tableview 选择)的应用程序,这些功能几乎都做同样的事情,相似的布局、相似的按钮、相似的输入字段等等。但在我相信它们自己的地方有足够的不同类(class)。每
题目地址:https://leetcode-cn.com/problems/similar-rgb-color/ 题目描述 Inthe following, every capital lette
我正在编写 R 代码,我希望它在“非调试”或“调试”模式下运行。在 Debug模式下,我希望代码打印出运行时信息。 在其他语言中,我通常会有某种打印功能,除非打开标志(用于编译或运行时),否则什么都不
我不明白这个OP接受的答案的一部分: Javascript function scoping and hoisting 作者说: " 此外,在这种情况下, function a() {} 行为与相同
我正在做一个bcmp(&v6_addr1,&v6_addr2,sizeof(v6_addr1)) (gdb) p v6_addr2 $15 = {u = {b = "0\001", '\000' ,
我有一个充满按钮的 Canvas,我将其 ID 存储在字典中。 Canvas 很长,带有垂直滚动条。有一种方法可以自动将 View 定位在给定的按钮上吗? 当使用 Text 时,txt.see(pos
我正在尝试使用 Python 2.6 和 PIL 计算两个图像的相似度(读作:Levenshtein 距离)。 我打算给我们e python-levenshtein用于快速比较的库。 主要问题: 什么
换句话说,php $object->method(); 和 $object->property = 'someValue'; 相当于,js: $object.method(); 和 $object.p
我写了一个简单的函数,它接收实现 .index() 的东西和要检查的字符列表。 我的假设是,由于字符串和元组都是不可变的,因此它们具有相似的性能(或者至少,元组的性能优于列表)。相反,元组似乎等同于列
我是一名优秀的程序员,十分优秀!