home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / unix / question / 15079 < prev    next >
Encoding:
Internet Message Format  |  1992-12-31  |  2.0 KB
  1. Path: sparky!uunet!cs.utexas.edu!sdd.hp.com!saimiri.primate.wisc.edu!usenet.coe.montana.edu!news.u.washington.edu!milton.u.washington.edu!liesche
  2. From: liesche@milton.u.washington.edu (Jochen Liesche)
  3. Newsgroups: comp.unix.questions
  4. Subject: Re: word cracker
  5. Date: 31 Dec 1992 06:41:43 GMT
  6. Organization: University of Washington, Seattle
  7. Lines: 27
  8. Message-ID: <1hu4n7INN2q4@shelley.u.washington.edu>
  9. References: <1992Dec30.235126.25601@mnemosyne.cs.du.edu>
  10. NNTP-Posting-Host: milton.u.washington.edu
  11.  
  12. In article <1992Dec30.235126.25601@mnemosyne.cs.du.edu> sscrivan@nyx.cs.du.edu (steve scrivano) writes:
  13. >OK, gurus!  Can anyone solve this problem?
  14. >I am looking for a fairly portable "C" program or script that will produce
  15. >every possible 4 letter or greater combination using the following
  16. >letters:
  17. >c e e f g h i i l l n n o p p r r r s s t t t u
  18. >Some of the letters appear more than once and therefore will increase the
  19. >possible number of combinations possible.  I realize that the number of 
  20. >combinations are incredible and will probably consume a great deal of
  21. >cpu time.  My intentions are to find every possible word that 4 or more
  22. >of these letters can create.  Each time a letter combination is created,
  23. >that combination would be compared with /usr/dict/words and if found
  24. >there it would be concatenated to a resulting word file.
  25. >The end result would be a word file created with all possible combinations.
  26. >You might say, sort of a crossword puzzle cracker.  It would be ideal if
  27. >the program could accept input so all I had to do is enter in the letters
  28. >and it would the job from there although not mandatory.
  29. >Steve Scrivano
  30. >sscrivan@nyx.cs.du.edu
  31.  
  32. You are missing the obvious solution.  Write a program to extract all 
  33. four-letter words(?) from the dictionary file.  It would save you much time,
  34. and could be done with standard unix tools.  And you would have the advantage
  35. of being able to modify the code to give you lists of all words of length (n)
  36. without re-compile or other silly problems.  Time saved would multiply as
  37. n increased.
  38.  
  39.