找出字串中出現次數最多的字

2021-08-09 06:58:33 字數 1005 閱讀 3045

關於找出乙個包含中文和英文的字串中出現次數最多的字,

自己在網上找了各種解決方法,最後總結出了以下4種方法:

我是用php實現的,**直接複製即用。

$str="法律框架go啊放假了ajg崑崙劍法,發 eoi";

//方法一

$strlen=mb_strlen($str,"utf-8");//獲取中文長度,空格也包括

$arr=array();

for($i=0;$i<$strlen;$i++)

$newarr=array_count_values($arr);

//統計陣列中所有值出現的次數,返回陣列

//鍵名為原陣列的鍵值,鍵值為出現次數

//rsort($newarr);按照鍵值大到小排序,鍵名變成數字0,1..

arsort($newarr);//按照鍵值大到小排序,鍵名儲存不變

$chararr=array_keys($newarr,max(array_values($newarr)));//取包含指定值的鍵名

//$chararr=array_keys($newarr,current($newarr));

//方法二

/*mb_regex_encoding('utf-8');

mb_internal_encoding("utf-8"); 

function mb_str_split($str)else

return $arr;

}mb_str_split($str);

$newarr=array_count_values($arr);

arsort($newarr);

var_dump($newarr);

*///方法三

//$arr=preg_split('//u', $str,null,preg_split_no_empty );

//方法四

//$arr=preg_split('/(?//所以這個split匹配到的部分,為每兩個字的中間位置(但是沒有匹配到任何實際的字元)

找出字串中連續出現次數最多的子串

基本演算法描述 給出乙個字串abababa 1.窮舉出所有的字尾子串 substrs 0 abababa substrs 1 bababa substrs 2 ababa substrs 3 baba substrs 4 aba substrs 5 ba substrs 6 a 2.然後進行比較 s...

搜尋出字串中出現次數最多的字元,並統計次數

今天看到一道題,搜尋出字串中出現次數最多的字元,並統計其次數,就自己動手寫一下,是用遞迴來實現的,原理是這樣的 每一次都取出字串str的第乙個字元fs,統計出其在字串str中出現的次數n,然後把字串str中的fs刪除,一直到字串str的長度小於n。1 varstr aaaa13123aass1231...

查詢字串中出現次數最多的字元

如下 include using namespace std typedef struct nodesnode 返回次數最多的字元節點,從大到小排阿node 0 c count最大 snode checkcount snode node,int len for int i 0 i len 1 i s...