您的位置:首页 > 其它

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

2008-10-27 21:54 148 查看
/*用循环移位法解决字符串全排列*/

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

void shift_one(char str[], int size){
char tmp = str[0];
for(int i = 1; i < size; i++){
str[i - 1] = str[i];
}
str[size - 1] = tmp;
}

void all_sort(char str[], int count, int size){
if(1 == count){
printf("%s/n", str);
}
for(int i = 0; i < count; i++){
all_sort(str, count - 1, size);
shift_one(str + (size - count), count);
}
}

int main_string_all_sort(){
char str[] = {"abcd"};
all_sort(str, 4, 4);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: