字符窜的排列

最新推荐文章于 2021-02-12 13:54:36 发布

不忘初心-慢慢懂

最新推荐文章于 2021-02-12 13:54:36 发布

阅读量731

点赞数

分类专栏：算法数据结构文章标签：字符窜的排列

本文链接：https://blog.csdn.net/buyingfei8888/article/details/38297033

版权

算法数据结构专栏收录该内容

39 篇文章 0 订阅

订阅专栏

解析：将字符看成两部分，第一个字符窜和后面字符窜，将后面和第一个字符窜进行交换，再进行递归打印

#include <iostream>
using namespace std;

class test{

public :
	void pailie(char * pStr){
		if(pStr==NULL){
			return ;
		}
		pailie(pStr,pStr);
	}
	void pailie(char * pStr,char *pBegin){
		if(*pBegin=='\0'){
			cout<<pStr<<endl;
		}else{
			for(char *pCur=pBegin;*pCur!='\0';pCur++){
					char temp=*pCur;
					*pCur=*pBegin;
					*pBegin=temp;
					pailie(pStr,pBegin+1);
					temp=*pCur;
					*pCur=*pBegin;
					*pBegin=temp;
			}

		}
		

	}
};

int main(){
	test A;
	char a[]="abc";
	A.pailie(a);
	return 0;

}

运行结果：