Design an algorithm that, given two strings of characters, tests whether the ?rst string appears as a substrin?

zero coding

look in the KMP protocol, its the classic.

https://secure.wikimedia.org/wikipedia/en/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.