原文:(面試題)刪除在另一個字符串中出現的字符

題目: 輸入兩個字符串,從第一字符串中刪除第二個字符串中所有的字符。例如,輸入 They are students. 和 aeiou ,則刪除之后的第一個字符串變成 Thy r stdnts. 。 思路: 通過hash表記錄第二個字符串中出現的字符,hash表可以由長度為 的bool數組表示。 然后遍歷第一個字符串,每掃描一個字符,通過檢查hash表判斷該字符是否在第二個字符串出現過,如果是,則刪 ...

2015-07-25 21:13 0 3124 推薦指數:

查看詳情

面試題1: 統計某個字符在目標字符串中出現的次數

題目描述:統計某個字符在目標字符串中出現的次數 解題思路: 方法1:循環------逐個比較,統計次數 方法2:遞歸------遞歸也是一種特殊的循環 如果采用遞歸函數的思路來解決這個問題,那么整個統計過程就變為:從目標字符串的開始位置查找這個字符,如果找到,那么字符出現的次數就成了已經 ...

Thu Feb 18 05:43:00 CST 2016 0 6611
Java實現統計某字符串另一個字符串中出現的次數

面試時會經常考這樣的題目,估計也不讓使用正則表達式。還好這個算法還算簡單,不過在草稿紙上寫難免會出現運行異常,好吧,面試官贏了,乃們屌絲就實實在在的把代碼碼出來吧。 謝謝“心扉”對我代碼bug的糾正,現已想到更簡便的方法,思路就是從被匹配字符串a中一個一個往后推,截取b字符串長度的字符串 ...

Sat Nov 08 06:32:00 CST 2014 6 18818
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM