查找字符串

view plaincopy to clipboardprint?
#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");  
}