實現 strlen,獲取字符串長度,代碼實現:
2.實現 strcpy,字符串拷貝函數,代碼實現:
3.實現 strstr,子串查找函數,代碼實現:
eg: LeetCode problem: Implement strStr()
4. 實現 atoi,將一個字符串轉化為整數,代碼實現:
注意: 這道題,表面雖然簡單,一般面試官雖然只是簡單的描述,其實這時候的面試官,卻暗中觀察你如何思考,考慮到了那些邊界數據,這才是這道題的重點.
注意幾個測試用例:
1. 不規則輸入,但是有效,」-3924x8fc」,」 + 413」, "-0001"
2. 無效格式,」 ++c」, 」 ++1」
3. 溢出數據,」2147483648」
LeetCode 上有道類似的題目:String to Integer (atoi)
好了,今天就整理,字符串處理的easy題目類型中代表性的四類吧,下一篇繼續整理字符串查詢類面試題(記住需要手寫哦,如果你沒有算法基礎,建議多多練習和思考,有問題多交流.)