Myluzh Blog

PHP比较两篇文章相似度的查重算法

2020-3-30 myluzh PHP

可以计算两个字符串之间最长公共子序列或者相似度，但是比较吃内存。 <?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 getSimil...

阅读全文>>

标签: php 算法

评论(0) (855)