/* 
     *字符串的樸素匹配 
     通過(guò)每一個(gè)字母對(duì)應(yīng)著主串 
     進(jìn)行一次的進(jìn)行比較，知道 
     其中的一個(gè)串的所有字母都匹配成功 
     */  
    #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<<" 個(gè)字母開(kāi)始匹配！"<<endl;  
        return 0;  
    }  

標(biāo)簽：

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點(diǎn)！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請(qǐng)與原作者聯(lián)系。