Heim  >  Artikel  >  Backend-Entwicklung  >  求二句文字的同异词组分词(求算法思路)

求二句文字的同异词组分词(求算法思路)

WBOY
WBOYOriginal
2016-06-13 10:56:55915Durchsuche

求2句文字的同异词组分词(求算法思路)
语句1 “CSDN论坛是一个非常不错的论坛”
语句2 “CSDN是一个不错的坛子”

求同异后为以下结果

CSDN=>2
论坛=>2
是一个=>2
非常=>1
不错的=>2
坛子=>1

------解决方案--------------------

PHP code
$a = 'CSDN论坛是一个非常不错的论坛';$b = 'CSDN是一个不错的坛子';print_r(sunday($a, $b));function sunday($a, $b) {    //检查传入串的字符集    mb_internal_encoding( mb_check_encoding($a, 'utf-8') ? 'utf-8' : 'gbk' );    //将传入串拆分成数组,主要是为了下面打代码书写起来方便点    $t = array();    for($i=0; $i<mb_strlen mb_substr array for do while count if>= count($a)) break;                }elseif($k) break;            }            //检查匹配的情况            if($n - $i > 1) {                if($buf) {                    $r[] = $buf;                    $buf = '';                }                $r[] = join('',array_slice($a, $i, $n-$i));                $i = $n;            }else $buf .= $a[$i++];        }        if($buf) $r[] = $buf;        list($b, $a) = array($a, $b); //交换两组数据,再来一遍    }while($loop--);    return array_count_values($r);}<div class="clear">
                 
              
              
        
            </div></mb_strlen>
Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn