溫馨提示×

基于C語言的回文字符串排序算法

小樊
106
2024-04-26 17:08:48
欄目: 編程語言

下面是一個基于C語言的回文字符串排序算法示例:

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

// 判斷是否為回文字符串
int isPalindrome(char *str) {
    int len = strlen(str);
    for (int i = 0; i < len/2; i++) {
        if (str[i] != str[len-1-i]) {
            return 0;
        }
    }
    return 1;
}

// 字符串比較函數,用于排序
int compare(const void *a, const void *b) {
    return strcmp(*(char **)a, *(char **)b);
}

int main() {
    char *strings[] = {"level", "racecar", "hello", "world", "radar", "madam"};
    int n = sizeof(strings) / sizeof(strings[0]);

    // 排序
    qsort(strings, n, sizeof(strings[0]), compare);

    // 打印排序后的回文字符串
    printf("Sorted palindrome strings:\n");
    for (int i = 0; i < n; i++) {
        if (isPalindrome(strings[i])) {
            printf("%s\n", strings[i]);
        }
    }

    return 0;
}

在這個示例中,我們定義了一個isPalindrome函數用于判斷一個字符串是否為回文字符串,然后使用qsort函數對字符串數組進行排序,并且使用compare函數作為比較函數。最后打印出排序后的回文字符串。您可以根據需要修改字符串數組或者排序方式。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女