下面是一個簡單的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
函數,用于檢查給定的字符串是否是回文。然后定義了findPalindromes
函數,用于在給定的字符串中查找所有的回文子串。最后在main
函數中,用戶可以輸入一個字符串,程序將輸出其中所有的回文子串。
注意:這個程序只能找到回文子串,而不是回文子序列。如果需要找到回文子序列,需要對程序進行相應的修改。