數(shù)據(jù)結(jié)構(gòu)——數(shù)組和串的模式匹配(編輯修改稿)
2024-11-15 19:45 本頁面
【文章內(nèi)容簡介】 ...00|m a x {01][11110 pppppp jkjkjkjkkjjf l i n k???????????????j 0 1 2 3 4 5 6 7 8 9 10 p a b c a b c a b b a c flink[j] 1 0 0 0 1 2 3 4 5 0 1 數(shù)據(jù)結(jié)構(gòu) 第 4 章 數(shù)組和串 第 5 節(jié) 串 失敗鏈接值的函數(shù)： define MAXN 100 define MAXM 50 char t[MAXN], p[MAXM] 。 int flink[MAXN]。 void faillink(char p[ ] , int flink[ ] , int m ) { int j=1, k 。 flink[0] = 1 。 while (jm) { k=flink[j1] 。 while( k!=1amp。amp。p[k]!=p[j1] ) k=flink[k] 。 flink[j]=k+1 。 j++。 } } // 時間復雜度分析為 O(m) 數(shù)據(jù)結(jié)構(gòu) 第 4 章 數(shù)組和串 第 5 節(jié) 串 KMP算法 int kmp_match( t ,p , flink , n, m ) char t[ ] , p[ ] 。 Int flink[ ] , n , m 。 { int i , j 。 i=0 。 j=0 。 while( in) { while( j!= 1 amp。amp。 p[j]!=t[i] ) j=flink[j] 。 If (j==m1) return (im+1) 。 i++ 。 j++ 。 } return (1) }
教學課件相關推薦
鄂ICP備17016276號-1