strStr算法(无KMP) 略微优化的暴力解法
2013-09-16 00:43
274 查看
class Solution { public: char* strStr(const char *str, const char *target) { if (!*target) return (char*)str; char *p1 = (char*)str, *p2 = (char*)target; char *p1Adv = (char*)str; while (*p2) { p1Adv++; p2++; } p1Adv--;//当它指向最后一个字符的时候,长度刚刚为target长度 while (*p1Adv) { char *p1Begin = p1; p2 = (char*)target; while (*p1 && *p2 && *p1 == *p2) { p1++; p2++; } if (!*p2) return p1Begin; p1 = p1Begin + 1; p1Adv++; } return NULL; } };
AC通过。
相关文章推荐
- KMP 算法 && Implement strStr()
- leetcode 28. Implement strStr() KMP 算法
- dp学习之BadNeighbors解法二(算法优化)
- KMP 算法并非字符串查找的优化 [转]
- D. Powerful array 莫队算法或者说块状数组 其实都是有点优化的暴力
- 子字符串查找(上):从暴力算法到KMP
- LeetCode 28 StrStr 解法为KMP&&Rolling hash
- 字符串匹配暴力匹配法和KMP匹配算法对比
- 最大子段和问题的四种算法(暴力法、优化后的暴力法、分治算法、动态规划算法)
- KMP串匹配算法解析与优化
- 字符串查找算法总结(暴力匹配、KMP 算法、Boyer-Moore 算法和 Sunday 算法)
- KMP 算法并非字符串查找的优化
- 算法初步--求最大子数组和【暴力|优化枚举|贪心 】求解
- 【算法学习笔记】13.暴力求解法01 枚举排列
- hdu 3746 kmp 算法未优化的next数组意义用法
- 串的KMP模式匹配算法(C语言优化)
- 论如何对暴力素数算法进行简单优化
- leetcode 题解 || Implement strStr() 问题 (即 KMP 算法实现)
- 【算法学习笔记】15.暴力求解法04 回溯法02 困难的串
- 重复字符串的判定问题(kmp 算法之优化版本)