在乙個字串中查詢重複次數最多的字元

2021-08-30 05:51:40 字數 363 閱讀 2903

在乙個字串中可能包含a-z中的多個字元,如有重複,如string data = "shfksjgljsfsfs",求出現次數最多的那個字母及次數,如有多個重複的則求出。

思路:1.引入treeset,通過集合快速找到所有出現的字元。

2.引入arraylist,為了快速排序,再通過stringbuffer生成排序後的字串。

3.通過string api中基本方法, indexof lastindexof來計算treeset中每個字串出現的最大值。

4.如果出現相同的則把相同的都記錄在乙個列表中。

5.記錄第乙個出現次數最多的字元(為了計算多個字串相同的情況)。

6.計算最大字串列表中哪些才是真正出現次數最多的。

字串問題 求乙個字串中連續出現次數最多的子串

2013 09 14 10 47 39 在面試寶典上看到的題目,自己做了一下,用了c 中的string類,比較方便。思路 遍歷源字串的每乙個字元,以該字元為首的重複子串的長度為1到以該字元為首的字尾字串 即以該字串為首,到字元結尾的子串,比如abdcef的第三個字尾字串即為dcef 的長度的一半 對...

字串問題 求乙個字串中連續出現次數最多的子串

2013 09 14 10 47 39 在面試寶典上看到的題目,自己做了一下,用了c 中的string類,比較方便。思路 遍歷源字串的每乙個字元,以該字元為首的重複子串的長度為1到以該字元為首的字尾字串 即以該字串為首,到字元結尾的子串,比如abdcef的第三個字尾字串即為dcef 的長度的一半 對...

求乙個字串中連續出現次數最多的子串

求乙個字串中連續出現次數最多的子串,子串的長度可以是 1 乍一看,好像無處下手。簡單的窮舉效率太低,隨著輸入的文字增長,時間複雜度和空間複雜度就會火箭般竄公升至無法接受的地步。我們需要尋找規律。假設存在乙個長度為 n 的子串 s 出現的次數最多。那麼它具有哪些特點呢?s 中不會出現重複的字元 組成 ...