1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Anagram Solving program

  1. Oct 7, 2012 #1
    1. Create a program that takes a string of letters and finds every word and group of words that can be generated from them (Using a given word list). For example, the letters "ainon" would generate:

    a in no
    a in on
    a no in
    a on in
    in a no
    in a on
    in no a
    in on a
    no a in
    no in a
    on a in
    on in a

    Use a hash table somewhere in the program. The program should be able to unscramble at least 12 letters in a few seconds.


    3. I hashed every word from the word list onto a hash table. I tried to generate every permutation of letters first using the swap recursion method, but that takes too long for strings longer than 7 letters. Is there a faster way to solve this?

    Swap recursion method:

    for( i = index; i < strlen(str); i++ )
    swap( str[index], str );
    permutate( str, index + 1 );
    swap( str[index], str );
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted