亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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

小樊
82
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函數,用于檢查給定的字符串是否是回文。然后定義了findPalindromes函數,用于在給定的字符串中查找所有的回文子串。最后在main函數中,用戶可以輸入一個字符串,程序將輸出其中所有的回文子串。

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

0
浦县| 阿克苏市| 通州区| 湘潭县| 砀山县| 炉霍县| 池州市| 高要市| 高雄县| 静宁县| 恩平市| 海城市| 龙川县| 阳城县| 丰县| 连城县| 巴彦淖尔市| 游戏| 永兴县| 西峡县| 石城县| 临安市| 抚州市| 延吉市| 顺平县| 株洲县| 开原市| 弥渡县| 乌兰浩特市| 特克斯县| 德格县| 铜山县| 金乡县| 贵溪市| 德庆县| 晴隆县| 离岛区| 邯郸市| 兴隆县| 桐庐县| 嘉荫县|