首頁猿問 php如何匹配字符串中重復(fù)的子字符串

php如何匹配字符串中重復(fù)的子字符串

PHP

拉風(fēng)的咖菲貓 2019-03-04 19:33:11

比如有如下的字符串： $str = "cpucpucpucpucpucpucpucpucpcupcpu"; $str1="lovelovelovelovelovelovelovelovelovehellohellohellohellohahaha"; 想要得到的結(jié)果是： $str中出現(xiàn)次數(shù)最多的子字符串是 cpu。 $str1中出現(xiàn)次數(shù)最多的字符串是 love和hello。大家?guī)兔o指導(dǎo)指導(dǎo)。

查看完整描述

4 回答

莫回?zé)o

TA貢獻(xiàn)1865條經(jīng)驗獲得超7個贊

$len = strlen($str);
$flag['num'] = 0;
$flag['str'] = '';
$flag['len'] = 0;
for($i = 0; $i < $len-1; $i++){
    for ($j = 2; $j < $len - 1 - $i; $j++) {
        $tar = substr($str, $i, $j);
        $count = substr_count($str, $tar);
        if($count >= $flag['num']){
            $flag['num'] = $count;
            $flag['str'] = $tar;
        }
    }
}
var_dump($flag);

$str 中重復(fù)最多的顯然是 cp

反對回復(fù) 2019-03-18

www說

TA貢獻(xiàn)1775條經(jīng)驗獲得超8個贊

substr_count

反對回復(fù) 2019-03-18

函數(shù)式編程

TA貢獻(xiàn)1807條經(jīng)驗獲得超9個贊

個人覺得，如果僅僅是給出一個連續(xù)的字符串，也沒有明確說明統(tǒng)計什么單詞出現(xiàn)的次數(shù)，這種情況下：

首先得有一個中英文字詞大全
一個個進(jìn)行組合，比如第一個字符和第二個字符進(jìn)行組合，在字詞大全中查找是否有這么個字或詞！如果有，統(tǒng)計他出現(xiàn)的次數(shù)，第一個和第三個進(jìn)行組合...直到第一個和第 n 個 .....，這是兩個字符進(jìn)行組合，接下去是三個字符進(jìn)行組合 ... 等第。等第一個字符所有可能性組合完成，第二個字符以此類推。
最后對統(tǒng)計得出的結(jié)果進(jìn)行排序，返回出現(xiàn)次數(shù)最高的字或詞

個人覺得單第一個條件就難以滿足....，所以，這種想法不太可能實現(xiàn)！

如果你給出一個有明確分隔符字符串，比如有空格的，那還好?；蛘哒f給出一個任意字符串（連續(xù)都無所謂），但是你很明確知道要統(tǒng)計其中什么字、詞的數(shù)量，比較得出頻率最高的結(jié)果，那都很好實現(xiàn) ....

反對回復(fù) 2019-03-18