C語(yǔ)言字符串中的子串所有排列

發(fā)布時(shí)間：2024-08-30 14:17:37 來(lái)源：億速云閱讀：82 作者：小樊欄目：編程語(yǔ)言

在C語(yǔ)言中，要實(shí)現(xiàn)一個(gè)字符串的子串所有排列，可以使用回溯法

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

void swap(char *x, char *y) {
    char temp;
    temp = *x;
    *x = *y;
    *y = temp;
}

void permute(char *str, int left, int right) {
    int i;
    if (left == right) {
        printf("%s\n", str);
    } else {
        for (i = left; i <= right; i++) {
            swap((str + left), (str + i));
            permute(str, left + 1, right);
            swap((str + left), (str + i)); // backtrack
        }
    }
}

int main() {
    char str[] = "ABC";
    int n = strlen(str);
    printf("All permutations of the string '%s' are: \n", str);
    permute(str, 0, n - 1);
    return 0;
}

這段代碼首先定義了一個(gè)swap函數(shù)，用于交換兩個(gè)字符。然后定義了一個(gè)permute函數(shù)，它接受一個(gè)字符串、左邊界和右邊界作為參數(shù)。permute函數(shù)遞歸地生成給定字符串的所有排列。最后，main函數(shù)調(diào)用permute函數(shù)來(lái)生成并打印字符串"ABC"的所有排列。

注意：這個(gè)程序只會(huì)生成給定字符串的所有排列，而不是子串的排列。如果你需要生成子串的排列，可以在permute函數(shù)中添加一個(gè)額外的參數(shù)來(lái)表示子串的長(zhǎng)度，并在遞歸調(diào)用中適當(dāng)?shù)匦薷淖笥疫吔纭?/p>

向AI問(wèn)一下細(xì)節(jié)

C語(yǔ)言字符串中的子串所有排列

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽