字符串的组合排列(非全排列)

最新推荐文章于 2023-01-10 08:30:00 发布

happy_bigqiang

最新推荐文章于 2023-01-10 08:30:00 发布

阅读量581

点赞数

CC 4.0 BY-SA版权

分类专栏：算法练习-字符串

本文链接：https://blog.youkuaiyun.com/happy_bigqiang/article/details/58709507

算法练习-字符串专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序可以实现对输入的互不相同字符组成的字符串进行任意排列组合，并输出所有可能的组合结果。通过递归调用的方式实现了灵活的字符串排列。

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/*  已知字符串中的字符是互不相同的，现在把他们任意排列
（例如，若已知字符串是“ab”，则任意输出排列是“ab”“aa”“ba”“bb”），编程输出全部的所有组合。*/
void flexiblePermutation(char s[],char ans[],int num,int sLength)
{
    if(num==sLength){
        printf("%s\n",ans);
        return;
    }
    for(int i=0;i<sLength;++i){
        ans[num]=s[i];
        flexiblePermutation(s,ans,num+1,sLength);
    }
}

int main()
{
    char s[99]="";
    gets(s);
    int sLength=strlen(s);
    char ans[99]="";
    flexiblePermutation(s,ans,0,sLength);
    return 0;
}