[LeetCode] Implement strStr()
来源:互联网 发布:js return false 无效 编辑:程序博客网 时间:2024/05/16 19:53
这种题目主要是各种边界条件的处理。首先是没有考虑输入是“”和“”的情况,另外没有考虑长度很长的情况下的会超时。所以又加上了字符串长度的判断。
class Solution {public: char *strStr(char *haystack, char *needle) {if (haystack == NULL || needle == NULL) {return NULL;}char* tempHaystack = haystack;char* tempNeedle = needle;int lengthHaystack = 0;int lengthNeedle = 0;while (*tempHaystack++ != '\0') {++lengthHaystack;}while (*tempNeedle++ != '\0') {++lengthNeedle;}do {char* tempHaystack = haystack;char* tempNeedle = needle;while (*tempNeedle != '\0') {if (*tempNeedle == *tempHaystack){++tempNeedle;++tempHaystack;}else {break;}}if (*tempNeedle == '\0') {return haystack;}else {++haystack;--lengthHaystack;}} while (*haystack != '\0' && lengthHaystack >= lengthNeedle);return NULL; }};
0 0
- LeetCode: Implement strStr()
- [Leetcode] Implement strstr()
- Leetcode: Implement strStr
- [Leetcode] Implement strStr()
- LeetCode Implement strStr()
- 【leetcode】Implement strStr()
- [LeetCode]Implement strStr()
- [LeetCode] Implement strStr()
- [LeetCode] Implement strStr()
- LeetCode-Implement strStr()
- LeetCode: Implement strStr()
- LeetCode - Implement strStr()
- LeetCode: Implement strStr()
- 【leetcode】Implement strStr()
- Leetcode: Implement strStr()
- leetcode implement strStr
- LeetCode Implement strStr()
- LeetCode题解:Implement strStr()
- Leetcode IsPalindromeNumber
- hdu1712ACboy needs your help
- 好打
- 浅析linux 下的/etc/profile、/etc/bashrc、~/.bash_profile、~/.bashrc 文件
- openwrt 修改busybox 的提示,主机名和时区
- [LeetCode] Implement strStr()
- [android]Android随笔:内存优化
- 删除SqlServer服务器名称
- 根据Excel进程ID销毁Excel进程
- c++托管使用c#动态库
- C#控制Word,Excel修改(复制、更改内容)、打印、保存权限
- 毕业了
- 设计模式入门之装饰器模式Decorator
- System V实现的一个消息回射服务器与客户端