字符串的排列

标签：字符串排列   递归   

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a，b，c所能排列出来的所有字符串abc,acb,bac,bca,cab,cba。

分析：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面的所有字符交换。第二步，固定一个字符，求后面的所有字符的排列。这时候后面的字符可以依然按照这种方法进行。明显是一个递归过程。实现如下：

void Permutation(char* pStr)
{
    if(pStr==NULL)
        return;
        
    Permutation(pStr,pStr);
}

void Permutation(char* pStr,char* pBegin)
{
    if(*pBegin==‘\0‘)
    {
        printf("%s\n",pStr);
    }
    else
    {
        for(char* pCh=pBegin;*pCh!=‘\0‘;++pCh)
        {
            char temp=*pCh;
            *pCh=*pBegin;
            *pBegin=temp;
            
            Permutation(pStr,pBegin+1);
            
            temp=*pCh;
            *pCh=*pBegin;
            *pBegin=temp;
        }
    }
}

类似问题解法的有：字符的所有组合，八皇后问题等等。

本文出自 “仙路千叠惊尘梦” 博客，请务必保留此出处http://secondscript.blog.51cto.com/9370042/1585597

字符串的排列

标签：字符串排列   递归   

原文地址：http://secondscript.blog.51cto.com/9370042/1585597