xD
Tela con Loco... xDD
Según he entendido, tu algoritmo va mirando hacia delante en la cadena "larga" y además de comprobar concordancia del carácter actual tb comprueba los "traseros". Pero esas comprobaciones traseras tb cuentan a la hora de medir eficiencias y tú no las has puesto (tramposillo 
).
De todos modos, por originalidad (y PUEDE que eficiencia) me quedo con el tuyo.
Jejeje. Para ser honestos la idea de los nombres la saqué de php.net 
#33
Tengo que comprobarlo, pero así a ojo creo que los dos métodos hacen el mismo (o casi casi) número de comparaciones TOTALES.
No pero el tuyo sigue estando mal.
abc
y
aabc
a-a iguales i++ j++
b-a distintos j=0 i++
a-b distintos j=0 i++
a-c distintos j=0 i++
tambien va mal en otros casos etc , pero si, tu intentabas hacer lo que se pedia.
PD: #1 En el tema http://www.mediavida.com/vertema.php?fid=9&tid=358636 se habla de el problema de las subcadenas un poco, tienes 3 algoritmos que nombran, por si quieres echarle un ojo al KMP y BM, que son dos algoritmos para ello. (the Knuth-Morris-Pratt, Boyer-Moore)
#35 yaya, daba por hecho que tendria cosas mal, lo hice algo rapido y en el wordpad xD pero lo importante es la intencion no? :$
