篆体字网 > 知识库

strstr

来源:篆体字网 2023-12-27 04:42:56 作者:篆字君

若要求复杂度则可以用KMP算法,最简单的实现如下:
int mystrstr(const char* str,const char* substr)
{
if (str==NULL||substr==NULL) {
return -1;
}

int len=0;
int pos=0;
int p=pos;
int q=0;

while (pos!=strlen(str)) {
while (str[p++]==substr[q++]) {
++len;
}

if (len==strlen(substr)) {
return p-len;
}
p=++pos;
q=0;
}
return -1;
}

上一篇:2012年龙宝宝起名大全

下一篇:半山书院

相关阅读