回溯字符串【C语言】朴素字符串匹配算法及其实现

PS:今天上午,非常郁闷,有很多简单基础的问题搞得我有些迷茫,哎,代码几天不写就忘。目前又不当COO,还是得用心记代码哦!

    S:aaa

    a

    cefdffg

    T:   aaa

    c

    每日一道理
只有启程,才会到达理想和目的地,只有拼搏,才会获得辉煌的成功,只有播种,才会有收获。只有追求,才会品味堂堂正正的人。

    int basicSerchingString(char * str,char *subStr) { char *outS = str; char *s = str; char *p = subStr; int i = 0; while (*outS != '\0') {// 外层循环用于主串回溯 i ++; s = outS; while ((*s++) != (*p++)); //如果两个字符串匹配则续继比拟下一个字符,否则续继 if (*p == '\0') { break; } outS++; p = subStr; } return i; }

文章结束给大家分享下程序员的一些笑话语录: 某程序员对书法十分感兴趣,退休后决定在这方面有所建树。花重金购买了上等的文房四宝。一日突生雅兴,一番磨墨拟纸,并点上了上好的檀香,颇有王羲之风 范,又具颜真卿气势,定神片刻,泼墨挥毫,郑重地写下一行字:hello world.

posted @ 2013-05-05 21:58  xinyuyuanm  阅读(235)  评论(0编辑  收藏  举报