Hi,

Just remember that the second string (pattern) can be longer / shorter than the original string. We tested it manually (Crash 1)

http://acm.timus.ru/status.aspx?space=1&num=1423&author=85322

by throwing exception if both strings are not of same length. So we had to modify our KMP algorithm to account for that ( not good coding style probably :-) ) !

Varun

Apply the GOOD JOB for College ACMers to Make Large Money and Become a Millionaire

Hello, We need large no. of dedicated and hard working ACMers. The payment is good so we need ACMers to be efficient. All you have to do to get the job is to sign up at our websites. The link of our websites are given below.

http://www.PaisaLive.com/register.asp?3556638-4847933

After the registration, a confirmation email will be sent to your specified email address. Please click on the link inside the confirmation email to activate your account and recieve ACM work instantly. For any other queries you can mail the administrator.

Miss Juliet

Admin paisalive.com