溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
在C語言中，要實現一個字符串的子串所有排列，可以使用回溯法
#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;
}
這段代碼首先定義了一個swap函數，用于交換兩個字符。然后定義了一個permute函數，它接受一個字符串、左邊界和右邊界作為參數。permute函數遞歸地生成給定字符串的所有排列。最后，main函數調用permute函數來生成并打印字符串"ABC"的所有排列。
注意：這個程序只會生成給定字符串的所有排列，而不是子串的排列。如果你需要生成子串的排列，可以在permute函數中添加一個額外的參數來表示子串的長度，并在遞歸調用中適當地修改左右邊界。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
