|
|||||||
|
Anagrams
Anagrams of a given word are created by permuting its letters. For example: having the word "lame" we may switch the letters "l" and "m" to get the word "male", and next shifting the letter "e" to the second position we get the word "meal". If letters repeat in a word, then switching them does not give a new anagram. Every dictionary, i.e. finite and nonempty sequence of words, may be partitioned into classes of anagrams. Two words belong to the same class if they are anagrams of one another. TaskWrite a program that, for a given dictionary, all words of which are written in the text file ANA.IN, finds its partitioning into classes of anagrams and writes the results to the text file ANA.OUT. Every word of a dictionary is written in a separate line of the file ANA.IN and may be preceded and/or followed by any number of spaces or tabulation characters. Dictionary words comprise only lower case letters of English alphabet from "a" to "z" and do not contain diacritic characters. Immediately after the last word in a dictionary there is the end of the file. A dictionary may contain up to three thousand words, written in any order - some may recur. Every word may be up to 30 characters long. In extreme cases all words may belong to the same class or every word may form a separate class of anagrams. We assume that data in the file ANA.IN are written faultlessly according to the above rules and your program needs not examine this. The results should be written to the file ANA.OUT according to the following rules:
ExampleFor the file ANA.IN: declaim meal meal claimed listen anaconda silent medical lame male(end of file)your program should create the following file ANA.OUT: anaconda claimed declaim medical lame male meal listen silent(end of file) At the beginning of your program, in a comment, give your last and first name, and the number of your working stand. Your program should look for the file ANA.IN in the current directory and create the file ANA.OUT also in the current directory. The source file containing the program written by you should be named ANA.???, where ??? are substituted by at most three-letter abbreviation of the programming language used. The same program in an executable form should be written in a file ANA.EXE. Both the files should be stored on a hard disk and on a floppy disk. The solution to the problem consists of a program - only one - in a source and executable form, stored, satisfying the above rules, on a hard disk and on a floppy disk, and of the description of your algorithm and the justification of its correctness. |