字符串全排列－循环移位法

 

1. /*用循环移位法解决字符串全排列*/
3. #include <stdio.h>
4. #include <string.h>
6. void shift_one(char str[], int size){
7.     char tmp = str[0];
8.     for(int i = 1; i < size; i++){
9.         str[i - 1] = str[i];
10.     }
11.     str[size - 1] = tmp;
12. }
14. void all_sort(char str[], int count, int size){
15.     if(1 == count){
16.         printf("%s/n", str);
17.     }
18.     for(int i = 0; i < count; i++){
19.         all_sort(str, count - 1, size);
20.         shift_one(str + (size - count), count);
21.     }
22. }
24. int main_string_all_sort(){
25.     char str[] = {"abcd"};
26.     all_sort(str, 4, 4);
27.     return 0;
28. }