Embed presentation
Download to read offline
![ALGORITHM BruteForceStringMatch (T[0.n1],P[0.m1]) //Implements brute-force string matching
I/Input: An array T[0.n1] of n characters representing a text and II an array P[0.m1] of m characters
representing a pattern //Output: The index of the first character in the text that starts a II matching
substring or -1 if the search is unsuccessful for i0 to nm do j0 while j<m and P[j]=T[i+j] do jj+1 if j=
m return i return -1](https://image.slidesharecdn.com/algorithmbruteforcestringmatcht0n1p0m1implemen-230318155839-d88a5b6e/85/ALGORITHM-BruteForceStringMatch-T0n1P0m1-Implemen-pdf-1-320.jpg)
The document outlines a brute-force string matching algorithm that takes a text array and a pattern array as inputs. It iteratively checks for matching substrings and returns the index of the first match or -1 if no match is found. The algorithm operates by comparing characters of the pattern to the text sequentially.
![ALGORITHM BruteForceStringMatch (T[0.n1],P[0.m1]) //Implements brute-force string matching
I/Input: An array T[0.n1] of n characters representing a text and II an array P[0.m1] of m characters
representing a pattern //Output: The index of the first character in the text that starts a II matching
substring or -1 if the search is unsuccessful for i0 to nm do j0 while j<m and P[j]=T[i+j] do jj+1 if j=
m return i return -1](https://image.slidesharecdn.com/algorithmbruteforcestringmatcht0n1p0m1implemen-230318155839-d88a5b6e/85/ALGORITHM-BruteForceStringMatch-T0n1P0m1-Implemen-pdf-1-320.jpg)