一、數據結構里面pnext與next的區別
p 是一個指向某類型結構的指針;
p->next 是 p 所指向的結構的 next 成員;
p = p->next 是把?p->next 的值賦給 p。
如果這兩句語句中的 p 變量是同一個 p 的話,那么?p->next 的數據類型一定是一個指向結構的指針,而且所指向的結構的類型與?p->next 所在結構的類型相同。
#include |
延伸閱讀:
二、KMP算法
相比BF算法的改進:每當一趟匹配過程中出現字符比較不等時,無需回溯i指針(即無需將i指針完全退回至i-j+1),而是利用已經得到的“部分匹配”的結果將模式向右“滑動”盡可能遠的一段距離后,繼續進行比較。
需要解決的問題:當主串中的第i個字符與模式中第j個字符比較不相等時,主串中第i個字符(i指針不回溯)應與模式中哪個字符再比較?—-假設從主串中第i個字符與模式中的第k個字符再進行比較
它是則呢樣來消除回溯的呢?就是因為它提取并運用了加速匹配的信息!
這種信息就是對于每模式串 t 的每個元素 t j,都存在一個實數 k ,使得模式串 t 開頭的 k 個字符(t 0 t 1…t k-1)依次與 t j 前面的 k(t j-k t j-k+1…t j-1,這里名列前茅個字符 t j-k 非常多從 t 1 開始,所以 k < j)個字符相同。如果這樣的 k 有多個,則取最大的一個。模式串 t 中每個位置 j 的字符都有這種信息,采用 next 數組表示,即 next[ j ]=MAX{ k }。