Assignment 1 Solution

Microproject
Write a C program which contains the following: a function called invert_case, taking a string pointer argument, which inverts the case of each letter in the provided string; a main function which asks the user for an input string, calls invert_case using a pointer to that string, and prints the output.

Main Project
In this assignment you will write a C program which produces auto-complete suggestions, similar to what Bash does when beginning to type a command and pressing

You may use any built-in C library functions in your program, but you must implement the linked list yourself. You may not use code found on the internet.

If you are using Windows, be sure your project also works on the CS Linux machines (e.g., pi.cs.oswego.edu). Windows automatically sorts its filenames, but Unix-based systems do not.

Sample Interaction
1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17
$ ./filecomplete

 

Enter a folder name: /usr/bin

zi

 

Files starting with zi in /usr/bin:

zip

zipcloak

zipgrep

zipinfo

zipnote

zipsplit

 

zipc

 

Files starting with zipc in /usr/bin:

zipcloak



Suggested Development Environment
On Mac / Linux: Eclipse CDT
On Windows: CLion (free for students)

Extra Credit
Your score will be increased by 10% of the earned score for a successful implementation which uses a prefix tree known as a trie instead of an array of linked lists. Your implementation must be your own – evidence of code copied from the internet will result in a 0.