使用C语言实现对输入字符串的全排列

以下是一个使用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 l, int r) {
  int i;
  if (l == r) {
    printf("%s\n", str);
  } else {
    for (i = l; i <= r; i++) {
      swap((str + l), (str + i));
      permute(str, l + 1, r);
      swap((str + l), (str + i)); // 恢复原始顺序
    }
  }
}

int main() {
  char str[100];

  printf("请输入一个字符串：");
  scanf("%s", str);

  int n = strlen(str);
  permute(str, 0, n - 1);

  return 0;
}

这段代码使用了递归的思想，通过交换字符的位置来生成字符串的全排列。在 `permute` 函数中，首先判断是否到达了字符串的末尾，如果是，则打印当前的排列；否则，从当前位置开始遍历后面的字符，将当前字符与后面的每一个字符交换，并递归调用 `permute` 函数。递归结束后，需要恢复原始顺序以继续生成其他排列。最后在 `main` 函数中，读取用户输入的字符串，并调用 `permute` 函数进行全排列的生成。