您的位置:首页 > 其它

字符串排列算法的实现

2013-07-13 20:45 225 查看
字符串的排列算法分解为两部分,第一部分是第一个字符,第二部分是剩下的字符,剩下的字符有可以用类推的方法分为两个部分,很显然用递归可以实现,以下是我测试过的代码:

#include <iostream>
#include <string.h>
#include <fstream>
#include <stack>
#include <exception>
using namespace std;
void swap(char &c1,char &c2)
{
char temp=c1;
c1=c2;
c2=temp;
}
void pailie(char *str,int start,int len)
{
if(start==len)
{
for(int i=0;i<len;i++)
{
cout<<str[i];
}
cout<<endl;
}else
{
for(int index=start;index<len;index++)
{
swap(str[index],str[start]);
pailie(str,start+1,len);
swap(str[index],str[start]);
}
}
}
int main()
{
char sample[]="abcd";
pailie(sample,0,strlen(sample));
getchar();
return 0;
}


 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  排列算法