Rosalind Community Support

Home » Community Forum » Issues » KMP problem
Search
Search this community...
Share a Feedback

Community Forum

"Champions" Idea | Implemented
Sign in with Facebook Idea | Accepted
Rate upcoming features Question | Pending

Knowledge Base

Signin into
Rosalind Community.

Signin with

Your email address
UserRules Password
Login

KMP problem

Follow
Vote
6
Unfollow
Can't get an idea why my answer is wrong...

Maybe i'm just can't get the idea of a problem right because of too little information in examples. Can you, please, provide more examples for these problem?
from Artem Nesiolovskiy · 5 years & 28 days ago · · 5 comments
Well, it's a major part of problem solving: finding out what's wrong with the algorithm being used.

It's often useful to try to create some tricky examples by yourself. Another good strategy is to generate random test and compare fast algorithm against the most simple and brute-force implementation.
from Aleksey Kladov · 5 years & 27 days ago · Flag as inappropriate
Good Comment
I mean that in my case - i can't get if I understand the problem right at all...

Do I have an error or I just didn't get the problem right and that causes a problem in my algorithm?

Can you provide some examples, how algorithm should work in proper way just like the example in the problem?

For example for strings 'AAAAAAAAAAAA' and 'ACACACACACACACAC' ?
from anonymous · 5 years & 26 days ago · Flag as inappropriate
Good Comment
Is it right for
'AAAAAAAAAAAA'
0 1 1 2 2 3 3 4 4 5 5 6

And for
'ACACACACACACACAC'
0 0 1 2 1 2 3 4 3 4 5 6 5 6 7 8
from anonymous · 5 years & 26 days ago · Flag as inappropriate
Good Comment
It's perfectly good, if suffix and prefix overlap, so for AAAA failure array is 0123
from anonymous · 5 years & 25 days ago · Flag as inappropriate
Good Comment
Ok thank you. I missed the main thing with [j;k] and [i;k-j+1]
from anonymous · 5 years & 23 days ago · Flag as inappropriate
Good Comment
Write a comment... Comment

Similar Feedback

Forum for sharing ideas?
4 years & 343 days ago · Implemented
EUBT example
2 years & 233 days ago · Pending
Longer examples
4 years & 349 days ago · Accepted
No feedback
4 years & 357 days ago · Resolved
REAR is unproporionally difficult
4 years & 356 days ago · Accepted

Followers 

Rosalind · Community Support for Rosalind · Powered by UserRules · Terms