題目描述：
假設現在有這樣一個問題：有一個文字串S和一個模式串P，要查詢P在S中的位置。
解法一:蠻力解決
假設現在文字串S匹配呢到位置i，模式串P匹配到j位置，用蠻力匹配的思路，有：
1）如果當前字串匹配成功，S[i] == P[j],則i++,j++，繼續匹配下一個字元
2）如果匹配失敗，S[i] != P[j],則令i = i-j+1,j = 0,相當於每次匹配後，i回溯,j被置為0
程式碼如下：

#include<iostream>
#include<string.h>
using namespace
 
 std;
int findStr(char *str,char *pattern)
{
    int len1 = strlen(str);
    int len2 = strlen(pattern);
    if (len1 < len2)
        return -1;
    int i = 0;
    int j = 0;
    while (j < len2 && i < len1) //兩個條件
    {
        if (str[i] == pattern[j])
        {
            i++;
            j++;
        }
        else
 

        {
            i = i-j+1;
            j = 0;//這裡別忘了寫
        }
    }
    if (j == len2)
        return i-j;
    else
        return -1;
}
int main()
{
    char str[1024];
    char pattern[1024];
    //getline(cin,str);
    gets(str);
    gets(pattern);
    cout << str << " ";
    cout << pattern<<endl;
    cout
 
 <<findStr(str,pattern)<< endl;
    return 0;
}

執行結果如下(centos5.5)
[[email protected] c++]# ./a.out
BBC ABCDAB ABCDABCDABDE
ABCDABD
BBC ABCDAB ABCDABCDABDE ABCDABD
15
時間複雜度個人認為是O(Len1*Len2).