Yes apparently my solution solved the large input file as well.
I don't see why it shouldn't.
This is my solution in Ruby : (easiest programming language to understand
IMO)
filename = ARGV[0]
input = IO.readlines(filename)
output = File.new('output', 'w')
L = input[0].split(' ')[0].to_i
D = input[0].split(' ')[1].to_i
N = input[0].split(' ')[2].to_i
words = []
testcases = []
1.upto(D) do |i|
words[i-1] = input[i]
end
(D+1).upto(D+N) do |i|
testcases[i-D-1] = input[i]
testcases[i-D-1] = testcases[i-D-1].gsub('(','[').gsub(')',']')
end
testcases.each_with_index do |t, i|
r = Regexp.new(t.to_s)
count = 0
words.each do |w|
count+=1 if !r.match(w).nil?
end
output.puts "Case ##{i+1}: #{count}\n"
end
output.close
Thanks & Regards,
Dhruva Sagar.
Charles de
Gaulle<http://www.brainyquote.com/quotes/authors/c/charles_de_gaulle.html>
- "The better I get to know men, the more I find myself loving dogs."
On Fri, Sep 4, 2009 at 7:41 AM, 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
>
> >
>
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
