Question: Exercise 2: Trace the algorithm of the Text Search (slide 13) for the input t = balalaika and p = bala Input: p (indexed from

 Exercise 2: Trace the algorithm of the Text Search (slide 13)

Exercise 2: Trace the algorithm of the Text Search (slide 13) for the input t = "balalaika" and p = "bala" Input: p (indexed from 1 to m), m, t (indexed from 1 ton), n Output: 1 text_search(p, m, t, n) { for i=1 ton-m+1 Ili is the index int of the first character of the substring // to compare with p, and j is the index p // the while loop compares ti... ti+m-1 and pl... pm while (ti+m-1 p) if (>m) return return 0

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!