|
|
back to boardWhy not "abra bra cada" Posted by Kumaar 17 Mar 2012 13:03 Even this answer is ok right? Re: Why not "abra bra cada" Posted by Ramil 2 Aug 2012 16:19 because 'bra' isn't prefix Re: Why not "abra bra cada" Posted by paarth 7 Oct 2012 19:37 WA #3 please suggest I do not have to take 1st string's legth in consideration... I am doing kmp failure function tabulation... for suffix match of string b with prefixes of a and thus ... only b's string length is taken care of .... plz suggest some test case where I might be wrong.. what m doing is this -------------------------- // n is the string length of b f.resize(n+2); f[0]=-1; int x; for(int i=1;i<=n;i++) { x=f[i-1]; while(x>=0&&a[x+1]!=b[i-1]) x=f[x]; if(a[x+1]==b[i-1]) f[i]=x+1; else f[i]=-1; } -------------------------------------------- No subject Posted by paarth 7 Oct 2012 19:37 Edited by author 07.10.2012 20:52 |
|
|