Writing a Program in C

For the week of Mar 6 - 10, 2006

Now that we've done some work with C and C arrays, you should be able to use your experiences in Java and your knowledge of how to Java and C differ to make a C program. If you have a hard time with making this program in C, start with making it in Java, then use the basic framework introduced in part 2 of lab 7 to convert your program to C.

Additional Information

Procedure

Write a C program that repeatedly reads pairs of arrays of integers from standard input (the console/keyboard) and prints 0 if the first array of the pair is a prefix of the second and prints -1 otherwise. Each array will be preceeded by its length. The length need not be on a separate line but it might be. Of course, if the first array is longer than the second array then it cannot possibly be a prefix and thus the output should be -1. The program ends when it reads in an array length of 0 for the first array of a pair.

Your program must include a function that is called to read in an array. The prototype or signature of the function should be:

void readArray(int vec[], int size);

You can assume that the arrays will never be longer than 100 elements.

Here is a sample execution. The lines in bold are the computer output, the other lines are the user input. Notice the program does not generate a prompt, though you may add a prompt and additional output if you wish.

os-prompt>prefix
5
5 4 1 3 3
10
5 4 1 3 3 1 2 3 4 5
0
6 100 101 102 103 104 200
9 98 99 100 101 102 103 104 200 201
-1
0
os-prompt>