一、問題描述
* 刪除乙個字串裡出現次數最多的子字串 如果有多個出現次數相同的並且出現次數最多則將多個全部刪除
* 比如abbccd得到結果 ad
二、演算法
刪除最多的
/**
* @param str
*/public void deletestr(string str) else
} for (map.entryentry : submap.entryset())
collections.sort(infoids, new comparator>()
});int count = infoids.get(0).getvalue();
for (map.entryentry :infoids) else
}system.out.println(str);
}
測試類：
public static void main(string args)結果：
ad看點：建立list>的list，然後用collections.sort（list.comparator）；注意string中replace（a,b）a為字串內容，b要替換成的值。
字串問題 求乙個字串中連續出現次數最多的子串
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 中不會出現重複的字元 組成 ...