Algorithm PatternFind (A, lengthA, B, lengthB) Pre: ‘A’ is an arrayof characters

Question

Algorithm PatternFind (A, lengthA, B, lengthB)

Pre:      ‘A’ is an arrayof characters of length ‘lengthA’ ,

           ‘B’ is an array of characters of length‘lengthB’

Post: prints out all the positions of the array where thepattern B can be found starting at that position of A.

for (j <- 0; j < lengthA-lengthB+1; j++)

           result <- determine ifA[j] through A[j+lengthB-1] is equal to B[0] throughB[lengthB-1]

           if (result = 1)

                       print j

           end if

Explanation / Answer

           if (result = 1)

                       print j

           end if

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.