如何比较两个字符串并确定两个字符串的相似性？ [关闭]答案

【问题标题】：How to compare two string and determine similarity of both string? [closed]如何比较两个字符串并确定两个字符串的相似性？ [关闭]
【发布时间】：2011-12-15 17:13:28
【问题描述】：

我需要在我的最后一年项目中包含剽窃检测功能：我学校的最后一年项目门户。

我正在使用 PHP/MySQL，我需要通过比较两个文本框的内容来帮助我检查的代码。

【问题讨论】：

嗨。 Stackoverflow 并不是真的打算成为一个“请为我写一些代码”的网站。开始您的项目，如果您在编写代码的过程中遇到困难，这里是提出具体编程问题的好地方！
你可能不会得到这个问题的好答案。我们大多数人都以编写这样的项目为生。
到目前为止你尝试过什么？我怀疑有人会简单地为你做作业，但如果你付出一点努力，你可能会得到一些帮助。
你不应该在要求别人为你做之前至少尝试一下你最后一年的项目吗？
当您的问题与作业相关时，请确保您也使用“作业”标签。

标签： php javascript mysql

【解决方案1】：

为了公平起见，我对你的回答投了反对票。不过我还是会帮你的。

@Robert 告诉你的很好，但在我看来，在当今的 web 2.0 世界中，每次用户在表单中输入内容以检查两个字符串是否相似时都执行 ajax 请求，这是不行的。

所以您可以使用由php.js 项目移植的similar_text 并使用javascript 来完成（我在您的问题中看到了标签）。

但在这里你谈论的是剽窃，所以你可能更多地谈论论文/作品，而不仅仅是“两个文本框”。可能你会需要更复杂的算法，如果需要，看看stackoverflow的问题Algorithm to find similar text

祝你好运

【讨论】：

【解决方案2】：

看看这个答案：Any easy way to check if two or more characters are equal when comparing a four character string?

在 PHP 中使用similar_text() 函数会给你一个百分比，你可以用它来评估它们是否相似。

这里是方法的参考：http://php.net/manual/en/function.similar-text.php

【讨论】：

【解决方案3】：

您可以使用 levenshtein 方法比较两个字符串（有一个同名的原生 PHP 函数）。它返回将字符串 A 转换为字符串 B 所需的替换次数，因此数字越小相似度越高。

【讨论】：