#include <stdio.h> #include <string.h> typedef int BOOL; #define true 1 #define false 0 BOOL 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"); }