///////
//
// Student: Russell Lowke
//     T.F: Francis Crick
// Unit Nine, pencil-and-paper part 1 - question 4 [worth 2pts],  8/7/2002
//
//  Search for pattern "THIS" in sentence:
//  "THE NATIONAL FLOWER IS THE THISTLE, BUT THEY DRINK WHISKY."
//
//  Count how many comparisons of characters must be made
//  a) Using the "slowsearch" algorithm, that look for 'T' and then compares forward;

Characters compared with 'H':   { 'H', 'I', 'H', 'H', 'L', ' ', 'H' }
comparisions: 68


//  b) Using the "quicksearch" algorithm that looks for the final 'S' and compares backward.
//
//  In each case list every character that is compared with 'H'

THE NATIONAL FLOWER IS THE THISTLE, BUT THEY DRINK WHISKY.


skiptable:
T 3
H 2
I 1
S 0

Characters compared with 'H':   { 'S',  'H',  'H',  ' ' }
comparisions: 22
