Computer programming - Lab 7

1. Numbers and commas Write a program that reads from input numbers separated by commas (and possibly also whitespace) and prints them.

2. The N^th field Write a function that reads from input lines that contain numbers separated by commas (and possibly also whitespace), and prints the N^th number from each line. N is a constant defined in the program. Numbers may be missing between two commas, or there may be fewer than N numbers on a line. In either of these cases, print 0.

3. Searching for words Write a program that counts the number of nonoverlapping occurrences of a word in the input. Occurrences as substrings in other words are counted. Handle the case where the words in the input may be arbitrarily long.

4. Running times Write a program that reads from input a list of finishing times in a race (given in increasing order), in the form h:mm:ss, one per line. Print the winning time on a line, and for each of the other finishing times, the difference with respect to the previous time, and with respect to the winning time. For example, for the input

3:51:38
4:05:47
4:11:28

3:51:38
+0:14:09  0:14:09
+0:05:41  0:19:50

5. Structured text The .srt format for subtitles has the following structure. Each subtitle group is formed of four parts, on separate lines

1. the group number (increasing)
2. start and ending times for displaying subtitles, in the format hh:mm:ss,ttt --> hh:mm:ss,ttt (with thousandths of seconds).
3. the actual subtitles, possibly on several lines
4. a blank line as separator from the next group.

6. Conjunctive normal form The DIMACS format for a logic formula in conjunctive normal form contains:

1. any number (including 0) of comment lines starting with c
2. a line defining the problem: p cnf followed by the number V of propositions (represented as numbers from 1 to V) and the number C of clauses
3. the clauses, each given as a whitespace-separated list of numbers from -V to V (negated or positive variables) ending with a 0. A line should not simultaneously have opposite numbers (n and -n) and thus should have at most V nonzero numbers.