1 Overview For this assignment, youre going to write a C program to operate on sets. Our universe of elements consists of all (normal, printable, non-whitespace) single characters that can be entered from the keyboard (a-z, A-Z, 0-9 and punctuation).

Your program should prompt the user for the elements of the first set (called A): the user enters the elements, followed by < ENT ER >. Do the same for the second set (B). Then print the following information:

The elements of A in the usual format: {e1, e2, ..., en}

The elements of B

The cardinality of A and B

A B

A B

A \ B

2 Details

You should prompt the user for their two input strings

Remember, a set cannot contain more than one copy of an element. If the user enters an element twice, it should only appear in the set once.

Ignore whitespace (use ctypes isspace() function), but treat other characters as elements of the set. Remember to ignore any trailing newlines in your input.

the empty set is a valid set

Submit your .c program via Canvas by the due date/time. If your code includes multiple files, submit them as a tarball (.tgz). 1

3 Assumptions

You may assume input lines are no more than 120 characters each, and include only normal characters (no ESCapes, odd CTRL chars, etc.)

4 Recommendations

Start this assignment early! Use structures to simplify your code, and make things modular. If you define a membership-test function first, it will simplify writing an insert function. With those two functions, building a set from the input is very simple, as is calculating the union, intersection and complement