判断多行回文字符串c语言

判断多行回文字符串在C语言中可以采用逐行比较字符数组的方式来实现。回文字符串是指正读反读都一样的字符串。对于多行文本，我们可以分别检查每一行是否都是回文，然后再看整个字符串是否由这些回文行构成。

以下是简单的步骤：

1. 定义一个函数 `is_palindrome(char *str)` 来检查单行字符串是否是回文，通过两个指针从两端开始遍历并对比字符。

2. 对于输入的多行字符串，首先分割成单独的行，可以使用动态内存分配存储每行内容，并在完成后释放内存。

3. 遍历这些行，对每个行调用 `is_palindrome()` 函数。

4. 检查所有行都为回文后，如果它们按原顺序排列就是回文字符串，因为回文字符串的行顺序不影响整体的回文性质。

5. 如果所有行组合起来仍然是回文，则返回 true，否则返回 false。

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

// 单行回文判断函数
int is_palindrome(char *str) {
    int start = 0;
    int end = strlen(str) - 1;

    while (start < end) {
        if (str[start] != str[end])
            return 0; // 如果找到不匹配的字符，不是回文
        start++;
        end--;
    }
    return 1; // 全部匹配，是回文
}

// 主函数示例
int main() {
    char *multiline_str = "madam\nracecar\nlevel";
    char **lines = NULL;
    int line_count = 0;
    size_t i;

    // 分割多行字符串到 lines 数组
    for (i = 0; multiline_str[i]; i++) {
        if (multiline_str[i] == '\n') {
            line_count++;
            continue;
        }
        lines[line_count] = malloc(sizeof(char *) * (strlen(multiline_str[i]) + 1));
        strcpy(lines[line_count++], &multiline_str[i]);
    }

    // 检查每行是否为回文，并组合判断整个字符串
    bool is_multiline_palindrome = true;
    for (int j = 0; j < line_count; j++) {
        if (!is_palindrome(lines[j])) {
            is_multiline_palindrome = false;
            break;
        }
    }

    // 清理动态分配的内存
    for (i = 0; i < line_count; i++)
        free(lines[i]);

    if (is_multiline_palindrome)
        printf("输入的多行字符串是回文。\n");
    else
        printf("输入的多行字符串不是回文。\n");

    return 0;
}