summaryrefslogtreecommitdiff
path: root/ch1/reverse.c
blob: 98edd983c11cd00ea75e1f5b6113fa2e769a8dee (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include<stdio.h>

#define MAXLENGTH 1000

// Prototypes
int get_line(char line[], int maxlength);
void line_copy(char to[], char from[]);
void reverse_copy(char to[], char from[], int length);

/*
 * MAIN
 * Reverse all lines on STDIN.
 */
int main() {
    int len; // current line length
    char line[MAXLENGTH]; // current input line
    char reversed_line[MAXLENGTH]; // current reversed line

    while ((len = get_line(line, MAXLENGTH)) > 0) {
        reverse_copy(reversed_line, line, len);
        printf("%s\n", reversed_line);
    }
    return 0;
}

/*
 * GET_LINE
 * Read STDIN into LINE up to MAXLENGTH.
 * Returns the length of LINE.
 */
int get_line(char line[], int maxlength) {
    int c, i;

    for (i = 0; i < maxlength - 1 && (c = getchar()) != EOF && c != '\n'; ++i)
        line[i] = c;
    if (c == '\n') {
        line[i] = c;
        ++i;
    }
    line[i] = '\0';
    return i;
}

/*
 * LINE_COPY
 * Copy FROM into TO; assume TO is big enough.
 */
void line_copy(char to[], char from[]) {
    int i;

    i = 0;
    while ((to[i] = from[i]) != '\0')
        ++i;
}

/*
 * REVERSE_COPY
 * Copy FROM into TO (of length LENGTH) in reverse order; assume TO is big
 * enough.
 */
void reverse_copy(char to[], char from[], int length) {
    int i;

    for (i = 0; i < length; ++i) {
        to[length - 1 - i] = from[i];
    }

    to[length] = '\0';
}