|
|
вернуться в форумWhy not "abra bra cada" Послано Kumaar 17 мар 2012 13:03 Even this answer is ok right? Re: Why not "abra bra cada" Послано Ramil 2 авг 2012 16:19 because 'bra' isn't prefix Re: Why not "abra bra cada" Послано paarth 7 окт 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 Послано paarth 7 окт 2012 19:37 Edited by author 07.10.2012 20:52 |
|
|