中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

利用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
博客| 灵川县| 英山县| 台州市| 灵璧县| 普陀区| 伊宁市| 焦作市| 鄂尔多斯市| 嘉义市| 利川市| 读书| 来宾市| 苗栗市| 平阳县| 九寨沟县| 永济市| 清远市| 乌鲁木齐县| 五莲县| 荆门市| 呼图壁县| 托里县| 通渭县| 东乌| 台山市| 滕州市| 富平县| 汝阳县| 闵行区| 鄂伦春自治旗| 江华| 嘉兴市| 永仁县| 杂多县| 梓潼县| 运城市| 平果县| 文山县| 社会| 东乡县|