字符串樸素匹配C++實現

    / 
     字符串的樸素匹配 
     通過每一個字母對應著主串 
     進行一次的進行比較，知道 
     其中的一個串的所有字母都匹配成功 
     */


#include <iostream>  
#include <cstdio>  
#include <malloc.h>  
#include <cstring>  
using namespace std;  
int index(char *a, char *b)  
{  
    int tarindex = 0;  
    while(a[tarindex] != '\0')  
    {  
            int tarlen = tarindex;  
            int patlen;  
            for(patlen = 0; b[patlen] != 0; patlen++)  
            {  
                    if(a[tarlen++] != b[patlen])  
                    {  
                        break;  
                    }     
            }  
            if(b[patlen] == '\0')  
            {  
                return tarindex;  
            }  
            tarindex++;  
    }  
    return -1;  
}  
int main()  
{  
    char *a;  
    char *b;  
    a = (char*)malloc(sizeof(char));  
    b = (char*)malloc(sizeof(char));  
    gets(a);  
    gets(b);  
    cout<<"第 "<<index(a, b) + 1<<" 個字母開始匹配！"<<endl;  
    return 0;  
}  </pre>