• Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

findword problem

 
flim pc
Greenhorn
Posts: 3
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
My question pertains more to a c++ program than java.
I was wondering if anyone might be able to give me a hit as where to start. here is my issue. I am unsure how to start solving this problem. I thought about using recursion to search the matrix but i am kinda lost as how to start. I though i would begin by using the Knuth-Morris-Pratt string matching algorithm but just dont know where i should begin.

Input would be the Filename: wordfind.in

The input file consists of a square table and a list of words. A blank line follows the table and then the words to find, one per line.

This is a sample of what my file contains.

cenad
aatps
rnrpj
hello
wmneo

hello
apple
car
me
men
ran
woman

Output

Filename: wordfind.out

This is what I wish my program to do after the program is run:

hello (3, 0) E
apple (0, 3) S
car (0, 0) S
car (0, 0) SE
me (4, 1) N
men (4, 1) N
ran (2, 0) NE
woman NOT FOUND
 
Julian Kennedy
Ranch Hand
Posts: 823
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi Flim,

Welcome to JavaRanch!

Firstly, can I point out that the Servlets forum is not the place for your question as it appears to have nothing to do with Servlets. Also, you've posted it twice, so perhaps you could delete the other post.

I've no idea what the Knuth-Morris-Pratt thingy is, but I will try and give you a pointer to help you start solving your problem.

So you're writing a Word Search game (that's what we call it in the UK anyway). My tip is to think about how you would solve the problem without a computer. How would you find the word "men" in your grid, for example? Write the steps that you take to solve the problem down on paper. Then try to translate each of those steps into program code.

Once you get going if you find you need further help I would suggest that you post your query in one of the Java In General forums.

Hope that helps.

Jules
 
Jessica Sant
Sheriff
Posts: 4313
Android IntelliJ IDE Java
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Please don't post the same thread in multiple forums, it makes the conversation difficult to follow.

I'm leaving the version in Programming Diversions, I think its a good fit for that forum. So please continue the discussion here
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic