打印字符串中所有字符的全排列

最新推荐文章于 2022-05-09 23:32:44 发布

iteye_10692

最新推荐文章于 2022-05-09 23:32:44 发布

阅读量271

点赞数

分类专栏：算法文章标签： C C++ C#

算法专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用C语言实现的字符串全排列算法。该算法通过递归调用的方式实现了输入字符串的所有可能排列组合，并将每一种排列打印出来。适用于理解字符串操作及递归算法原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


给定一字符串为:"ABC"
要能打印出:
ABC
ACB
BAC
BCA
CAB
CBA


#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;
        }
    }
}