字符串的排列

输入一个字符串,打印出该字符串中字符的所有排列。

例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 

思路:

把一个字符串看成两部分组成:第一部分为第一个字符,第二部分为后面的所有字符。

求整个字符串的排列,可以看出两步:首先求所有可能出现在第一个位置的字符,即把第一个字符和后面的所有字符交换;然后固定第一个字符,求后面所有字符的排序。此时仍把后面的字符看成两部分,第一个字符和后面的字符,然后重复上述步骤。(递归)

复制代码
#include <iostream>

using namespace std;

void p2(char *a,char *cur)
{
    if(*cur=='\0')
        cout<<a<<'\n';
    else{
        for(char *p=cur;*p!='\0';p++)
        {
            swap(*p,*cur);
            p2(a,cur+1);
            swap(*p,*cur);
        }
    }
}

void p1(char *a)
{
    if(a==NULL)
        return;
    p2(a,a);
}
int main()
{
    char a[]="abc";
    p1(a);
    return 0;
}
复制代码

 

posted @   home普通的人  阅读(177)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端
点击右上角即可分享
微信分享提示