用交集与并集的方法，计算字符串的相似度

// 用交集和并集的比例，比较两个字符串的相似度
function CmpStrChar($str1,$str2)
{
$intResult=0;

$T=0;
while ($T < 2){

if ($T==1){
// 第二轮交换位置
$strTmp=$str1;
$str1=$str2;
$str2=$strTmp;
}

// 最大相同数
$SameCount=0;

$str1Len=strlen($str1);
$str2Len=strlen($str2);
$N=0;
while ($N < $str2Len){
$L=$str2Len-$N;
$strCmp=substr($str2,$N,$L);
$strCmpLen=strlen($strCmp);

// 本次相同数
$S=0;
$P=0;
while ( ($P < $strCmpLen) && ($P < $str1Len) ){
$sChar1=substr($str1,$P,1);
$sChar2=substr($strCmp,$P,1);
$dChar1=ord($sChar1);
$dChar2=ord($sChar2);

// 加这两句主要是为了不区分大小写
if ( ($dChar1 >= 97) && ($dChar1 <= 122) ) $dChar1=$dChar1 - 32;
if ( ($dChar2 >= 97) && ($dChar2 <= 122) ) $dChar2=$dChar2 - 32;

if ($dChar1===$dChar2) $S++;
$P++;
}

// 比例=交集 除以 并集
$U=$str1Len+$str2Len-$S;
$B=round($S/$U,2) * 100;
if ($B > $SameCount) $SameCount=$B;

$N++;
}

if ($SameCount > $intResult) $intResult=$SameCount;

$T++;
}

return $intResult;
}



// 以单词的形式来比较两个字符串的相似性，连续读取字符串，遇到空格，回车，换行，TAB键，即看作一个单词
function CmpStrWord($str1,$str2)
{
$intResult=0;

// 此函数默认区分大小写，但如果不想这个函数区分大小写，在处理字符串之前，统一变成小写

$T=0;
while ($T < 2){

if ($T==1){
// 第二轮交换位置
$strTmp=$str1;
$str1=$str2;
$str2=$strTmp;
}

$aryWord1=array();
$aryWord1Count=0;
$str1Len=strlen($str1);
$N=0;
$strWord='';
$strWordLen=0;
while ($N < $str1Len){
$sChar=substr($str1,$N,1);
$dChar=ord($sChar);
if ( ($dChar==9) || ($dChar==10) || ($dChar==13) || ($dChar==32) ){
if ($strWordLen > 0) $aryWord1[$aryWord1Count++]=$strWord;
$strWord='';
$strWordLen=0;
}
else{
$strWord.=$sChar;
$strWordLen++;
}
$N++;
}
if ($strWordLen > 0) $aryWord1[$aryWord1Count++]=$strWord;

$aryWord2=array();
$aryWord2Count=0;
$str2Len=strlen($str2);
$N=0;
$strWord='';
$strWordLen=0;
while ($N < $str2Len){
$sChar=substr($str2,$N,1);
$dChar=ord($sChar);
if ( ($dChar==9) || ($dChar==10) || ($dChar==13) || ($dChar==32) ){
if ($strWordLen > 0) $aryWord2[$aryWord2Count++]=$strWord;
$strWord='';
$strWordLen=0;
}
else{
$strWord.=$sChar;
$strWordLen++;
}
$N++;
}
if ($strWordLen > 0) $aryWord2[$aryWord2Count++]=$strWord;

// 最大相同数
$SameCount=0;
$N=0;
while ($N < $aryWord2Count){
$S=0;
$P1=0;
$P2=$N;
while ( ($P2 < $aryWord2Count) && ($P1 < $aryWord1Count) ){
$sChar1=$aryWord1[$P1];
$sChar2=$aryWord2[$P2];
$sChar1Len=strlen($sChar1);
$sChar2Len=strlen($sChar2);
if ($sChar1Len===$sChar2Len)
if (strncmp($sChar1,$sChar2,$sChar2Len) === 0) $S++;
$P1++;
$P2++;
}

// 比例=交集 除以 并集
$U=$aryWord1Count+$aryWord2Count-$S;
$B=round($S/$U,2) * 100;
if ($B > $SameCount) $SameCount=$B;

$N++;
}

if ($SameCount > $intResult) $intResult=$SameCount;

unset($aryWord2);
unset($aryWord1);

$T++;
}

return $intResult;
}