CS157 HW3: Anagrams                

anagram - a word, phrase, or name formed by rearranging the letters of another, such as cinema, formed from iceman.                 

Description                

For this assignment you will write a program anagram.c to find anagrams of words on the command line with words in a dictionary file using dynamic memory and qsort. Your program will accept the name of the file and words to find on the command line as shown in the example below. Your program should print out the word and the sorted letters of that word on one line, followed by each anagram found in the dictionary on separate line.                 

    % tail ~cs157/pub/words
    zymotic
    zymotically
    zymotize
    zymotoxic
    zymurgies
    zymurgy
    zythem
    zythum
    zyzzyva
    zyzzyvas
    % c11 -Wall anagram.c
    % ./a.out ~cs157/pub/words time cool react
    Matches for time (eimt):
    emit
    item
    mite
    time
    Matches for cool (cloo):
    cool
    loco
    Matches for react (acert):
    caret
    carte
    cater
    cerat
    crate
    creat
    creta
    ecart
    react
    recta
    trace
    %

We will test your program with various words in the dictionary.                 

Requirements                

• Your output (spacing, capitalization, punctuation) should match the examples above EXACTLY.
• You may only read the dictionary one time and must store it in dynamic memory.
• You must check for anagrams by sorting the letters in the words using qsort before comparing them.
• Assume that all words are only lowercase letters.
• Assume that each line in the dictionary is less that 80 characters, and contains just one lowercase word.
• Put comments at the very very beginning of the file with your name, date and purpose of the program.
• No global variables. Global constants and types are ok.
• Close any file that you open.
• Free any memory that you allocate.

How to submit your homework:                

Use                 

    ~cs157/bin/checkin HW3 anagram.c

or web checkin                 

How to receive negative points: