.输入一个20个元素的字符串，找出最长回文字符串。（要求用指针寻址的方式进行访问，不能用数组操作c语言

在 C 语言中，使用指针寻址的方式来找出一个长度为 20 的字符串中最长的回文串，可以采用中心扩散法。首先，我们需要遍历整个字符串，对每个字符作为中心点，向两边扩展，检查是否形成回文。

以下是算法步骤：

1. 定义两个指针 `start` 和 `end` 分别指向字符串的首字符和尾字符。
2. 对于每个字符 `str[i]`（从索引 0 到 19），设置 `start = i`，然后移动 `end = i + 1`。
3. 使用两个指针 `left` 和 `right` 分别指向当前回文串的起始和结束位置，初始时 `left = start`, `right = end - 1`。
4. 循环判断 `str[left] == str[right]`，同时移动 `left` 向右、`right` 向左，直到它们不再相等或相遇。
5. 记录下当前回文串的长度，如果比已知最长回文串更长，则更新最长回文串的信息。
6. 移动 `start` 和 `end` 指针到下一个可能的回文串中心，并重复步骤3-5。

由于指针操作不涉及数组操作，这个过程可以在原地完成，不会额外分配内存。

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

char* longest_palindrome(char str[]) {
    int len = strlen(str);
    char longest[len + 1]; // 预留空位存储最长回文串
    memset(longest, 0, sizeof(longest));
    int max_len = 0;
    int start = 0;

    for (int i = 0; i < len; ++i) {
        // 单个字符也是回文
        if (is_palindrome(&str[i], &str[i])) {
            if (max_len <= i) {
                max_len = i + 1;
                strncpy(longest, str, max_len);
            }
            continue;
        }

        // 两端扩展法查找回文
        for (int left = i - 1, right = i + 1; left >= 0 && right < len && str[left] == str[right]; --left, ++right) {
            int new_len = right - left + 1;
            if (new_len > max_len) {
                max_len = new_len;
                strncpy(longest, str + left, max_len);
            }
        }
    }

    return longest;
}

// 辅助函数，判断子串是否为回文
bool is_palindrome(char *s, char *e) {
    while (s < e) {
        if (*s != *e) {
            return false;
        }
        ++s, --e;
    }
    return true;
}

int main() {
    char str[] = "babad";
    char* result = longest_palindrome(str);
    printf("Longest palindrome: %s\n", result);
    free(result); // 注意释放动态分配的空间
    return 0;
}