首页实现函数int FindSubStr(char* t, char* p)

实现函数int FindSubStr(char* t, char* p)

时间: 2024-06-13 09:04:17 浏览: 118

串数组习题：实现下面函数的功能。函数void insert(char*s,char*t,int pos)将字符串t插入到字符串s中，插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。

此代码可以正常运行 #include #include // 第一种插入方式，先把s的pos以后的字符串链接到t上，然后在将t插入到s的pos位置 void insert(char *s, char *t, int pos) { char *p=s, *q = t; int i = 0, lent = 0; if(pos<1) { printf(位置不合理\n); exit(0); } while(*p&&i<pos-1) { p++; i++; } if(*p=='\0') { printf(位置不合理\n); exit(0);

函数int FindSubStr(char* t, char* p)是一个字符串匹配函数，用于在长字符串t中查找短字符串p的第一次出现位置。该函数采用的是暴力匹配算法，即从长字符串t的第一个字符开始，逐个字符与短字符串p进行比较，如果匹配成功，则继续比较下一个字符，否则从长字符串t的下一个字符开始重新匹配。如果匹配成功，返回短字符串p在长字符串t中第一次出现的位置，否则返回-1。该函数的时间复杂度为O(m*n)，其中m和n分别为短字符串p和长字符串t的长度。当短字符串p的长度较小，长字符串t的长度较大时，该函数的效率较低。因此，为了提高字符串匹配的效率，可以采用KMP算法，该算法的核心是利用短字符串p的next数组来跳过已经匹配过的字符，从而减少比较次数，提高匹配效率。

阅读全文