home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 October / usenetsourcesnewsgroupsinfomagicoctober1994disk1.iso / altsrc / articles / 11060 < prev    next >
Internet Message Format  |  1994-08-01  |  1KB
  1. Path: wupost!ukma!usenet.ins.cwru.edu!howland.reston.ans.net!agate!tcsi.tcs.com!sriram
  2. From: sriram@tcs.com (Sriram Srinivasan)
  3. Newsgroups: alt.sources
  4. Subject: Re: Want: Intelligent/fast anagram solver
  5. Date: 1 Aug 1994 14:06:28 GMT
  6. Organization: Teknekron Communications Systems, Berkeley, California
  7. Lines: 18
  8. Distribution: world
  9. Message-ID: <31ivh4$gl7@tcsi.tcs.com>
  10. References: <31gal9$8je@hpwin055.uksr.hp.com>   <CttGwI.2xp@freenet.carleton.ca>
  11. NNTP-Posting-Host: glock.tcs.com
  12.  
  13. : In a previous article, martin@wyvern.bri.hp.com (Martin Ward) says:
  14. : 
  15. : >Hi all,
  16. : >
  17. : >Anyone have an algorithm or some code to solve anagrams quickly?
  18. : >
  19. : >What I need is something to find the longest allowed word (given a dictionary
  20. : >on disk) given a set of nine characters.
  21.  
  22. The algorithm is simple ...
  23.  1. Given a set of nine characters, sort the characters in ascending order.
  24.  2. For each word in the dictionary (with the length you are looking
  25.     for), do the same .. "fable" becomes "abefl".
  26.  3. Compare. If they are identical you have your anagram.
  27.  
  28.  
  29. Sriram
  30. (sriram@tcs.com)
  31.