查找字符串

#include <stdio.h>#include <string.h>typedef int BOOL;#define true 1#define false 0BOOL findsubstring(const char *bigsrc, const char *littlesrc){ int flagbig = 0; //记录是否至少进行了一次比较 int flaglittle = 0;//用以保存在子串中，第一次出现和母串不匹配的字母的位置的前面那个位置 int biglen,littlelen; //比如aabcd,abcd，第一次比较a,a，两个相等，flaglittle等于子串中的a biglen = strlen(bigsrc);//第二次比较a和b，两个不等，则需要比较母串中的第二个a与子串中的第一个字符. littlelen = strlen(littlesrc); int i,j; j = 0; for (i = 0; i < biglen; i++) { if (bigsrc[i] == littlesrc[j]) //判断是否相等 { flaglittle = j;//记录此次相等时，子串中操作的位置 j++; flagbig++;//至少比较了1次，用以判断是否需要进行回滚 if (j >= littlelen)//对子串遍历完成之后，证明找到了，则返回 { return true; } } else//不相等，则子串重头开始 { j = 0; } if (flagbig && (bigsrc[i + 1] != littlesrc[flaglittle + 1])) //判断是否要进行比较回滚 { //当至少进行了一次对比，而且后面那个字符不相等，则需要在母串中进行指针回滚 i = i - flagbig + 1;//回滚的位置为i - flagbig + 1 flagbig = 0; flaglittle = 0; j = 0; } } return false;}int main(){ char *big = "aafed"; char *little = "afe"; BOOL result; result = findsubstring(big,little); if (result) { printf("Ok/n"); } else printf("No/n");}