面試題10:去除字符串中的重復字符
題目描述: 設計算法並寫出代碼移除字符串中重復的字符,不能使用額外的緩存空間。注意:可以使用額外的一個或兩個變量,但不允許額外再開一個數組拷貝。進一步地,為你的程序寫測試用例。 解題思路: 這道 ...
題目描述: 設計算法並寫出代碼移除字符串中重復的字符,不能使用額外的緩存空間。注意:可以使用額外的一個或兩個變量,但不允許額外再開一個數組拷貝。進一步地,為你的程序寫測試用例。 解題思路: 這道 ...
題目描述:統計某個字符在目標字符串中出現的次數 解題思路: 方法1:循環------逐個比較,統計次數 方法2:遞歸------遞歸也是一種特殊的循環 如果采用遞歸函數的思路來解決這個問題,那 ...
題目描述 給定一個字符串s,將s中的字符順序顛倒過來,比如s="abcd",逆序后變成s="dcba"。 方法一:普通逆序 基本思想:直接分配一個與原字符串等長的字符數組,然后反向拷貝一下即可 ...