搜索字符串的最快方法？

Question

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

我讓用戶寫一些東西，並得到「Test020301423」（ofc我存儲該數據字符串變量）。現在我要計算字符串中出現「0」的次數。什麼是最快/最好的方式來做到這一點？

Answer 1

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

1. 構建一個Map<Character, Integer>您將在其中存儲字符串的每個字符作爲鍵和出現的值。爲了建立這個映射，你需要遍歷字符串的每個字符。所以需要O(n)時間來構建地圖。
2. 現在對於每一個搜索，你可以檢查是否有任何特定的字符在地圖中，如果它存在，然後看到值（出現次數）。每次搜索將需要O(1)。