strStr算法(无KMP) 略微优化的暴力解法

发布时间:2017-1-19 22:58:38 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"strStr算法(无KMP) 略微优化的暴力解法",主要涉及到strStr算法(无KMP) 略微优化的暴力解法方面的内容,对于strStr算法(无KMP) 略微优化的暴力解法感兴趣的同学可以参考一下。

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通过。

上一篇:史上最全外链资源寻找方法
下一篇:POJ 2159

相关文章

相关评论