字符串全排列问题

分析：采用迭代法进行求解

当字符串有两个元素ab，除了本身ab，再交换最后一位和最后二位，得到ba。

当字符串有三个元素abc时得到abc,acb, bac,bca,cba,cab。

算法：用start和end标记字符串开头和结尾

1，如果开头和结尾相等，则输出串，迭代终止。

2，从字符串开头开始遍历每一个字符，与开头字符串交换。

3，对新串迭代执行本程序，开头标记加1。

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

static void arrange(char *s, int start, int end);

int main(int argc, char **argv)
{
if (argc != 2) {
printf("usage: ./allrange <string>/n");
exit(EXIT_FAILURE);
}

arrange(argv[1], 0, strlen(argv[1]));

exit(EXIT_SUCCESS);
}

static void arrange(char *s, int start, int end)
{
int     i;
char    tmp;

if (start == end) {
printf("%s/n", s);
} else {
for (i = start; i < end; i++) {
tmp = s[start]; s[start] = s[i]; s[i] = tmp;
arrange(s, start + 1, end);
tmp = s[start]; s[start] = s[i]; s[i] = tmp;
}
}
}