C/C++ | 25-16 实现子串定位int FindSubStr

来源:互联网 发布:微分销java源码 编辑:程序博客网 时间:2024/05/18 22:08

实现子串定位int FindSubStr(const char *MainStr, const char *SubStr)


#include <cstdio>#include <deque>#include <algorithm>#include <iterator>#include <stdio.h>  #include <stdlib.h>#include <iostream>#include <string.h>#include <assert.h>using namespace std;int FindSubStr(const char* MainStr, const char* SubStr){assert(MainStr != NULL&&SubStr != NULL); //检查const char *p;const char *q;const char *s= MainStr;while (*MainStr){p = MainStr;q = SubStr;while (*p && *q && *p++ == *q++); //对子串进行全部的检查if (!*q){return MainStr - s + 1;}MainStr++;}return -1;}int main(){char *a = "33355555";char*b = "55555";cout << FindSubStr(a, b) << endl;system("pause");return 0;}



原创粉丝点击