重排字符

背景

最近想要重新学习一下C语言,看了《C和指针》刚开始的一个100多行的小程序,复习了一下C语言的基本知识和技巧。

题目

程序首先读取一串列标号。这些标号成对出现,表示输入行的列范围。这串列标号以一个负值结尾,作为结束标志。剩余的输入行被程序读入并打印,然后输入行中被选中范围的字符串被提取出来并打印。结果大致如下:

4 9 12 20 -1
hello there, how are you?
Original input : hello there, how are you?
Rearranged line: o ther how are
see you
Original input : see you
Rearranged line: you

C语言实现

/*
** 这个程序从标准输入中读取输入行并在标准输出中打印这些输入行,
** 每个输入行的后面一行是该行内容的一部分。
**
** 输入的第1行是一串列标号,串的最后以一个负数结尾。
** 这些列标号成对出现,说明需要打印的输入行的列的范围。
** 例如,0 3 10 12 -1 表示第0行到第3行,第10列到第12列的内容将被打印。
*/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_COLS 20            /* 所能处理的最大列号 */
#define MAX_INPUT 1000        /* 每个输入行的最大长度 */

int read_column_numbers(int columns[], int max);
void rearrange(char *output, char const *input, int n_columns, int const columns[]);

int main(void)
{
    int n_columns;            /* 进行处理的列标号 */
    int columns[MAX_COLS];    /* 需要处理的列数 */
    char input[MAX_INPUT];    /* 容纳输入行的数组 */
    char output[MAX_INPUT];    /* 容纳输出行的数组 */

                            /*
                            ** 读取该串列标号
                            */
    n_columns = read_column_numbers(columns, MAX_COLS);

    /*
    ** 读取、处理和打印剩余的输入行
    */
    while (gets(input) != NULL)
    {
        printf("Original input : %s\n", input);
        rearrange(output, input, n_columns, columns);
        printf("Rearranged line: %s\n", output);
    }

    return EXIT_SUCCESS;
}

/*
** 读取列标号,如果超出规定范围则不予理会
*/
int read_column_numbers(int columns[], int max)
{
    int num = 0;
    int ch;

    /*
    ** 取得列标号,如果所读取的数小于0则停止
    */
    while (num < max && scanf("%d", &columns[num]) == 1 && columns[num] >= 0)
    {
        num += 1;
    }

    /*
    ** 确认已经读取的标号为偶数个,因为它们是以对的形式出现的
    */
    if (num % 2 != 0)
    {
        puts("Last columns number is not paired.");
        exit(EXIT_FAILURE);
    }

    /*
    ** 丢弃该行中包含最后一个数字的那部分内容
    */
    while ((ch = getchar()) != EOF && ch != '\n')
    {
        ;
    }

    return num;
}

/*
** 处理输入行,将指定列的字符连接在一起,输入行以NULL结尾
*/
void rearrange(char *output, char const *input, int n_columns, int const columns[])
{
    int col;            /* columns数组的下标 */
    int output_col;        /* 输入列计数器 */
    int len;            /* 输入行的长度 */

    len = strlen(input);
    output_col = 0;

    /*
    ** 处理每对列标号
    */
    for (col = 0; col < n_columns; col += 2)
    {
        int nchars = columns[col + 1] - columns[col] + 1;

        /*
        ** 处理输入行结束或输出行数组已满,就结束任务
        */
        if (columns[col] >= len || output_col == MAX_INPUT - 1)
        {
            break;
        }

        /*
        ** 如果输出行数据空间不够,只复制可以容纳的数据
        */
        if (output_col + nchars > MAX_INPUT - 1)
        {
            nchars = MAX_INPUT - output_col - 1;
        }

        /*
        ** 复制相关的数据
        */
        strncpy(output + output_col, input + columns[col], nchars);
        output_col += nchars;
    }

    output[output_col] = '\0';
}

总结

这个小程序基本涵盖了C语言的基本技巧,值得好好揣摩,好久没写C了,总算是找到一些感觉了。。。

参考文献

[1][C和指针]