实现 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题目类型中代表性的四类吧,下一篇继续整理字符串查询类面试题(记住需要手写哦,如果你没有算法基础,建议多多练习和思考,有问题多交流.)