利用C语言解决回文子串的查找问题

下面是一个简单的C语言程序，用于查找给定字符串中的回文子串：

#include 
#include 

int isPalindrome(char *str, int start, int end) {
    while (start < end) {
        if (str[start] != str[end]) {
            return 0;
        }
        start++;
        end--;
    }
    return 1;
}

void findPalindromes(char *str, int len) {
    for (int i = 0; i < len; i++) {
        for (int j = i; j < len; j++) {
            if (isPalindrome(str, i, j)) {
                for (int k = i; k <= j; k++) {
                    printf("%c", str[k]);
                }
                printf("\n");
            }
        }
    }
}

int main() {
    char str[100];
    printf("Enter a string: ");
    fgets(str, 100, stdin);
    str[strcspn(str, "\n")] = 0; // remove newline character

    int len = strlen(str);
    printf("Palindrome substrings in the given string are:\n");
    findPalindromes(str, len);

    return 0;
}

这个程序首先定义了一个isPalindrome函数，用于检查给定的字符串是否是回文。然后定义了findPalindromes函数，用于在给定的字符串中查找所有的回文子串。最后在main函数中，用户可以输入一个字符串，程序将输出其中所有的回文子串。

注意：这个程序只能找到回文子串，而不是回文子序列。如果需要找到回文子序列，需要对程序进行相应的修改。