Codeup[100000580]编排字符串

题目要求如下:
通过输入的字符串将后面输入的字符串提前输出,因此我们可以将输入的字符串存储在1个数组中。然后将其输出前4条记录即可。
下面是实现的代码:

#include <stdio.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        char arr[101][21] = {0};
        int total;
        for (int i = 0; i < n; ++i) {
            scanf("%s", arr[i]);
            // 最新的记录
            printf("%d=%s", 1, arr[i]);
            // 到达最后第2条记录
            if (i==n-1){
                total = 1;
            } else{
                total = 0;
            }
            // 下1个输出的序号
            int c = 2;
            for (int k = i-1; k >= total; --k) {
                printf(" %d=%s", c, arr[k]);
                c++;
                //只输出4条记录
                if (c==5){
                    break;
                }
            }
            printf("\n");
        }
    }
    return 0;
}

下面是通过后的结果:

上述代码在一开始时就实例化1个二维数组arr,其行数为101,列数为21,主要是为了存储长度不超过20的字符串的序列。
下面我们通过动态申请内存的方式来优化其内存的使用。
这里我们定义1个结构体String,其有1个s的char指针变量成员。
下面是实现的代码:

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    char *s;
} String;

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        // 替换下面的二维字节数组
        String *arr = (String *) calloc(n, sizeof(String));
        for (int i = 0; i < n; ++i) {
            arr[i].s = (char *)calloc(20, sizeof(char));
        }
        // char arr[101][21] = {0};
        int total;
        for (int i = 0; i < n; ++i) {
            scanf("%s", arr[i].s);
            // 最新的记录
            printf("%d=%s", 1, arr[i].s);
            if (i==n-1){
                total = 1;
            } else{
                total = 0;
            }
            int c = 2;
            for (int k = i-1; k >= total; --k) {
                printf(" %d=%s", c, arr[k].s);
                c++;
                if (c==5){
                    break;
                }
            }
            printf("\n");
        }
        if(arr!=NULL){
          free(arr);
        }
    }
    return 0;
}

我们根据输入的n的值来动态申请对应的内容。生成对应的结构体指针数组后,还需要对其成员s进行初始化。
下面是通过后的结果:
当然,我们还可以进一步减少内存的使用,可以使用二维指针变量的方式。
我们首先根据输入的n值申请指定大小的char指针变量数组,之后对数组中的值进行初始化,否则会出现段错误,因为此时申请的内存地址是随机的,直接访问可能会存在不存在或不可访问的问题。
下面是对应优化的代码:

char **arr = (char**) calloc(n, sizeof(char *));
for (int i = 0; i < n; ++i) {
    arr[i] = (char *)calloc(20, sizeof(char));
}

最后是通过后的代码,可以看到使用的内存相比第1次大大减少了140K,提升了38%。

另外由于实际输出的序列最多只有4个,因此可以只定义1个4行的数组来进行操作,通过对输入的序号进行取余存入对应的位置。

#include <stdio.h>
#include <stdlib.h>

int main() {
    int n;
    while (scanf("%d", &n) != EOF) {
        char **arr = (char **) calloc(4, sizeof(char *));
        for (int i = 0; i < 4; ++i) {
            arr[i] = (char *) calloc(20, sizeof(char));
        }
        int remain;
        int stack[4] = {0, 1, 2, 3};
        for (int i = 0; i < n; ++i) {
            //余数
            remain = i % 4;
            scanf("%s", arr[remain]);
            if (i >= 4) {
                // 修改对应的位置
                int tmp = stack[0];
                for (int j = 0; j < 3; ++j) {
                    stack[j] = stack[j + 1];
                }
                stack[3] = tmp;
                int num = 1, k;
                for (k = 3; k > 0; --k) {
                    int c = stack[k];
                    printf("%d=%s ", num, arr[c]);
                    num++;
                }
                int c = stack[k];
                printf("%d=%s", num, arr[c]);
            } else {
                int num = 1, j;
                for (j = remain; j > 0; --j) {
                    printf("%d=%s ", num, arr[j]);
                    num++;
                }
                printf("%d=%s", num, arr[j]);
            }
            printf("\n");
        }
        if (arr != NULL) {
            free(arr);
        }
    }
    return 0;
}

最后是通过后的结果,可以发现在内存方面并没有太多的优势。

由于上面代码使用1个数组存储对应的顺序,并在每次输出前进行变化。而实际上并不需要这么麻烦,只需要按照顺序进行取余即可得到类似的结果。可以将上述代码进行下面的修改:

if (i >= 4) {
    int num = 1, k;
    // 输出当前元素
    printf("%d=%s", num, arr[remain]);
    num++;
    for (k = i; k > i - 3; --k) {
        // 当前元素往前3个元素再取余
        int c = (k + 3) % 4;
        printf(" %d=%s", num, arr[c]);
        num++;
    }
} 

比如当前的值i为4,其余数为0,后面要输出的值为索引3,2,1的,正好与i=7,6,5的对应。