搜索字符串的最快方法？

Question

檢查特定字母/數字是否出現在字符串中（以及出現多少次）的最快方法是什么？ 例如：

我讓用戶寫一些東西並得到“Test020301423”（我將該數據存儲在字符串變量中）。 現在我想計算“0”在字符串中出現的次數。 最快/最好的方法是什么？

Answer 1

我假設您想在字符串中搜索不同的字符來檢查可用性和出現次數。 如果是這樣，您可以執行以下操作：

1. 構建一個Map<Character, Integer> ，您將在其中將字符串的每個字符存儲為鍵，並將出現的字符存儲為值。 要構建此映射，您需要遍歷字符串的每個字符。 所以構建地圖需要O(n)次。
2. 現在對於每次搜索，您只需檢查地圖中是否有任何特定字符，如果存在，然后查看值（出現次數）。 每次搜索都需要O(1) 。