串的模式匹配操作

在學(xué)習(xí)BruteForce算法之前，我們先簡(jiǎn)單了解一下什么是串的模式匹配操作。

官方：在字符串匹配問(wèn)題中，我們期待查看S串（目標(biāo)串）中是否含有串T（模式串）。S：主串 T：子串。如果在主串中查找到了子串，則模式匹配成功，返回模式串中的第一個(gè)字符在主串中的位置。如果未找到，則模式匹配失敗，返回-1。

說(shuō)白了，也就S串中看是否有T串，有就返回第一個(gè)字符匹配的位置，沒(méi)有就返回-1。

BruteForce算法

今天我們所講的BruteForce算法也稱簡(jiǎn)單匹配算法

基本思路：從目標(biāo)串 S = "S0S1.....Sn-1"（不會(huì)打下標(biāo) -.-）的第一個(gè)字符開始和模式串 T = "T0T1....Tm-1"中的第一個(gè)字符相比較，若相等，則繼續(xù)逐個(gè)比較，否則，從目標(biāo)串第二個(gè)字符重新與模式串T進(jìn)行比較，以此類推，直到匹配成功，或者匹配失敗。

舉個(gè)栗子：

假設(shè) 目標(biāo)串 S = "cddcdc" ?模式串 T = "cdc" 模式匹配過(guò)程如圖：

代碼實(shí)現(xiàn)！

BruteForce算法 總結(jié)

優(yōu)點(diǎn)：簡(jiǎn)單明朗，便于實(shí)現(xiàn)記憶

缺點(diǎn)：進(jìn)行了回溯，效率不高，并且很多對(duì)比匹配還是沒(méi)有必要的。

因此，更多時(shí)候還是應(yīng)該使用它的改進(jìn)算法：KMP算法。

留個(gè)小鋪墊，下一講我們將講解 KMP 算法的原理與實(shí)現(xiàn)。

PS：有什么問(wèn)題或者不解的地方可以評(píng)論，我都會(huì)一一就行回復(fù)的，如果有錯(cuò)誤或者言語(yǔ)不明的地方，還請(qǐng)大神多多指點(diǎn)！