Apostolico-Giancarlo example

First attempt
G C A T C G C A G A G A G T A T A C A G T A C G
  1  
G C A G A G A G  

Shift by: 1 (bmGs[7]=bmBc[a]-8+8)

Second attempt
G C A T C G C A G A G A G T A T A C A G T A C G
  3 2 1  
  G C A G A G A G  

Shift by: 4 (bmGs[5]=bmBc[c]-8+6)

Third attempt
G C A T C G C A G A G A G T A T A C A G T A C G
  6 5 - - 4 3 2 1  
  G C A G A G A G  

Shift by: 7 (bmGs[0])

Fourth attempt
G C A T C G C A G A G A G T A T A C A G T A C G
  3 2 1  
  G C A G A G A G  

Shift by: 4 (bmGs[5]=bmBc[c]-8+6)

Fifth attempt
G C A T C G C A G A G A G T A T A C A G T A C G
  2 1
  G C A G A G A G

Shift by: 7 (bmGs[6])

The Apostolico-Giancarlo algorithm performs 15 character comparisons on the example.

Apostolico-Giancarlo algorithm