Ruby

Ruby RSS

Problem with Trie..

Please support our Ruby advertiser: SELL YOUR PRODUCT TODAY !

•

Join Date: Feb 2008

Posts: 5

Reputation: vesper967 is an unknown quantity at this point

Solved Threads: 0

vesper967

Offline

Newbie Poster

Problem with Trie..

Mar 25th, 2009

So I'm writing a program that reads in a file which has each word on a different line. The program is supposed to loop through the file in such a way that when it reads a line and gets to the end of the line it adds that word to an array and inserts it into a trie that I have created then it does it for the second, third and so on. However, every time I insert a new word the existing trie is overwritten. How can I loop through so that my trie continues to hold on to the previously inserted words? And yes I know that my code is probably written horribly.

 Help with Code Tags 
 Ruby Syntax (Toggle Plain Text) 
def hw2
  puts "What file would you like to read?"
  name = gets.chomp
  puts "What file would you like to write to?"
  name2 = gets.chomp
 
  f1 = File.new(name2, "w+")
  aFile = File.open(name, "r")
  array = []
  while char = aFile.getc
    char = char.each_byte { |ch| } 
    array.push char
    first = array.first
    rest = array.reverse
    rest.pop
    rest = rest.reverse
    t2 = insert(first, rest)
 
    if char == "\n"
     array.clear
    end
  end
 
    print t2
    print "\n"
end
def hw2
  puts "What file would you like to read?"
  name = gets.chomp
  puts "What file would you like to write to?"
  name2 = gets.chomp

  f1 = File.new(name2, "w+")
  aFile = File.open(name, "r")
  array = []
  while char = aFile.getc
    char = char.each_byte { |ch| } 
    array.push char
    first = array.first
    rest = array.reverse
    rest.pop
    rest = rest.reverse
    t2 = insert(first, rest)
    
    if char == "\n"
     array.clear
    end
  end

    print t2
    print "\n"
end