Brute force algorithm 力任せな文字列照合アルゴリズム
2006.05.25 21:57 文字列
文字列照合を行うための最も自明(素朴)な方法は、テキスト内のパタンが存在する可能性のある全ての位置を順番にチェックするものです。テキストの位置 i が 0 から n - m について、T[i + j] = P[j] ( 0 ≦ j ≦ m - 1 ) を満たすかをチェックします。
int bruteForceSearch( string T, int n, string P, int m ){ int i, j; i = j = 0; while ( i <= n - m ){ while( i < n && j < m ){ if ( T[i] != P[j] ){ i = i - j + 1; j = 0; } else { i++; j++; } } if ( j == m ) { match( i - j ); i = i - j + 1; j = 0; } } }
スポンサーサイト
| コメント(0) | トラックバック(0) | ↑ページトップ |