BF演算法（蠻力匹配演算法）

標籤：連續   調用   post   目標   length   ++   string   private   對比   

將主串M指定位置和目標串S開始位置進行對比，如果相同將M的下一個字元和S的下一個字元對比，如果不同則M的下一個字元和S的開始位置對比，直到S中每一個字元和M中的連續字串相等，否則不匹配。

C#代碼-->

       private static int Index(string m,int  pos, string s)        {            int m_len = m.Length;            int s_len = s.Length;            int i = pos-1;            int j = 0;            if (pos>m_len)            {                return -1;            }            while ( i<m_len && j<s_len)            {                if (m[i]==s[j])                {                    i++;                    j++;                }                else                {                    j = 0;                    i = i - j + 1;                }            }            if (j>=s_len)            {                return i - s_len;            }            else            {                return 0;            }        }//調用 int res = Index("asdfghjkl", 2, "fghjk"); Console.WriteLine(res);

 複雜度為O(M*N)

BF演算法（蠻力匹配演算法）