Question:
Write code to check if a string contains a substring.
Solution:
Study KMP Algorithm