i say that " NOT Contains a Specific pattern with length K " so i couldn't Use KMP .
but tnx for Ur reply ;) . On 8/8/07, narvi <[EMAIL PROTECTED]> wrote: > > > Hi, > > On Aug 7, 11:52 pm, "mohamad momenian" <[EMAIL PROTECTED]> wrote: > > Hi > > > > this is the problem : > Is this some assignment for the group? > > > How many strings with length "N" that contains Only "0" and "1" exist > that > > not contains a specific pattern with length "K" > > input is " a string with length k" and "k" and "N" . > Have you made any attempts? Please post something like your own > algorithm while asking questions. These groups are not for people to > help you complete your homework. > > > thanks and Good luck ;) > For what?? > > There are a lot of algorithms for partial string match that you can > find on googling. The string containing 0 & 1 is just a special case. > I don't see why any of the general algorithms won't work here. Try > Knuth-Morris-Pratt. > > > > > --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---