溫馨提示×

利用C語言解決回文子串的查找問題

小樊
86
2024-04-26 16:58:51
欄目: 編程語言

下面是一個簡單的C語言程序,用于查找給定字符串中的回文子串:

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

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函數(shù),用于檢查給定的字符串是否是回文。然后定義了findPalindromes函數(shù),用于在給定的字符串中查找所有的回文子串。最后在main函數(shù)中,用戶可以輸入一個字符串,程序?qū)⑤敵銎渲兴械幕匚淖哟?/p>

注意:這個程序只能找到回文子串,而不是回文子序列。如果需要找到回文子序列,需要對程序進行相應(yīng)的修改。

0