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

   2024-10-20 6740
核心提示:下面是一个简单的C语言程序,用于查找给定字符串中的回文子串:#include stdio.h#include string.hint isPalindrome(char *str,

下面是一个简单的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函数中,用户可以输入一个字符串,程序将输出其中所有的回文子串。

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

 
举报打赏
 
更多>同类网点查询
推荐图文
推荐网点查询
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号