Consider the following string: ALAMAKOTA, and pattern to be matched: AKO. By how many positions will the first shift be performed, using the bad character rule?
a. 2
b. 1
c. 3
d. 4
a. 2
The bad character will be found at position 2 (A in text won't match O in pattern); we will shift by two positions until A from the match fits A in the text.
Computer Science & Information Technology
You might also like to view...
A computer program that searches for Web pages, examines the content of pages, and reports the findings back to a central computer is called a ________
A) knowledge base B) Web crawler C) page ranker D) sponsored link
Computer Science & Information Technology
Which of the following is the process to try to induce someone to provide you with personal information?
a. Cyberstalking b. Looping c. Phishing d. Licensing
Computer Science & Information Technology