I dind't use regex, I was too worried about the complexity. My solution was O(N*D*L).
For each N I parsed the rules into a int[L][26] array, then for each word in D I had a boolean that determined if the word was ok or not, then for each letter in said word I had a boolean that checked if the letter was ok. If the letter wasn't ok the word wasn't. Let me know if you have any questions. Cheers, Jason On Sep 3, 7:11 pm, Monang Setyawan <mon...@gmail.com> wrote: > Did your solution pass the large input? I've tried similar approach first > but change it to the more appropriate one, since it failed the large input > case. > > On Fri, Sep 4, 2009 at 8:46 AM, Pedro Henrique Calais < > > > > > > pedro.cal...@gmail.com> wrote: > > Yes, they are available on the web site. > > > My solution for problem A was just to convert the words to regexs: > > > (ab)c(cd) --> [ab]c[cd] > > > and then tested the regex against all the vocabulary of the language. > > > -- Pedro > > > On Thu, Sep 3, 2009 at 10:44 PM, Dhruva Sagar <dhruva.sa...@gmail.com>wrote: > > >> I finished only problem A for both small & large :(. > >> Came close to finishing B, but time ran out. > > >> Is it possible to see others' solutions ? I would love to. > > >> Thanks & Regards, > >> Dhruva Sagar. > > >> Pablo > >> Picasso<http://www.brainyquote.com/quotes/authors/p/pablo_picasso.html> - > >> "Computers are useless. They can only give you answers." > > >> On Fri, Sep 4, 2009 at 6:55 AM, MagicLi <musicl...@gmail.com> wrote: > > >>> I finish problem A&B, for problem C, I finish the small input, my > >>> program fail the large input. I think there is better algorithm to > >>> work it out. > > -- > "Don't worry about what anybody else is going to do. The best way to predict > the future is to invent it." - Alan Kay- Hide quoted text - > > - Show quoted text - --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to google-code@googlegroups.com To unsubscribe from this group, send email to google-code+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/google-code?hl=en -~----------~----~----~----~------~----~------~--~---
