字符串交换

字符串交换

用指针数组实现多个字符串交换，首先输入一个n和m，代表有n个字符串和m次交换操作，然后输入n个字符串，之后m行每行两个整数a、b，代表第a个字符串和第b个字符串交换，字符串可能有空格使用fgets读入，字符串长度、个数、操作次数均不超过100

直接交换

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

#define MAX_LEN 101
#define MAX_NUM 101

int main() {
    char *strings[MAX_NUM];
    int n, m, i, a, b;
    char tmp[MAX_LEN];

    scanf("%d%d", &n, &m);

    // 分配空间并读入字符串
    for (i = 0; i < n; i++) {
        strings[i] = (char*) malloc(MAX_LEN * sizeof(char));
        fgets(strings[i], MAX_LEN, stdin);
    }

    // 忽略第一个空白字符
    fgets(tmp, MAX_LEN, stdin);

    // 进行交换操作
    for (i = 0; i < m; i++) {
        scanf("%d%d", &a, &b);

        char *temp = strings[a];
        strings[a] = strings[b];
        strings[b] = temp;
    }

    // 输出交换后的字符串
    for (i = 0; i < n; i++) {
        printf("%s", strings[i]);
        free(strings[i]);
    }

    return 0;
}

函数封装swap

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

#define MAX_LEN 101
#define MAX_NUM 101

int main() {
    char *strings[MAX_NUM];
    int n, m, i, a, b;
    char tmp[MAX_LEN];

    scanf("%d%d", &n, &m);

    // 分配空间并读入字符串
    for (i = 0; i < n; i++) {
        strings[i] = (char*) malloc(MAX_LEN * sizeof(char));
        fgets(strings[i], MAX_LEN, stdin);
    }

    // 忽略第一个空白字符
    fgets(tmp, MAX_LEN, stdin);

    // 进行交换操作
    for (i = 0; i < m; i++) {
        scanf("%d%d", &a, &b);

        char *temp = strings[a];
        strings[a] = strings[b];
        strings[b] = temp;
    }

    // 输出交换后的字符串
    for (i = 0; i < n; i++) {
        printf("%s", strings[i]);
        free(strings[i]);
    }

    return 0;
}