字符串的全排列

迈不过友情╰ 2022-01-19 05:09 316阅读 0赞

字符串的全排列

代码加说明：

/*
     *  打印出一列字符串的全排列字符串
     *
     *  使用的方法：                                   —————本算法出自《剑指Offder》一书
     *  
     *  观察字符串 a b c d，可以将其分为两部分，第一个字符和剩余的字符
     *  显然，如果求出第二部分的全排列，那么一a为其实的所有全排列就求得了，
     *  依次可以循环地就剩余部分的全排列，显然为一个递归过程
     *
     *	将第一个字符依次换做第二部分的字符，得到每一次置换后的第二部分全排列，就可以得到整组的字符串的排列。
     *  
     *  考虑的边界情况：
     *  1.字符串为NULL。 2.字符串为空(即第一个字符即 \0 ) 3.字符串为多个字符
     *  
     */
    
    #include <iostream>
    
    using namespace std;
    
    // 递给地进行字符串排列
    void FullArrayCore(char * pStr, char *pBegin)
    {
    	if ( '\0' == *pBegin)
    	{
    		cout << pStr << endl;
    	}
    	else
    	{
    		for (char * pTemp = pBegin; *pTemp != '\0'; ++pTemp)
    		{
    			char ch = *pBegin;
    			*pBegin = *pTemp;
    			*pTemp = ch;
    
    			FullArrayCore(pStr, pBegin + 1);
    
    			ch = *pBegin;
    			*pBegin = *pTemp;
    			*pTemp = ch;
    		}
    	}
    
    	return ;
    }
    
    void FullArray(char * pStr)
    {
    	if ( NULL == pStr || '\0' == *pStr)
    	{
    		cout<< "Input Array is Null or Empty" << endl;
    		return ;
    	}
    
    	FullArrayCore(pStr, pStr);
    
    	return ;
    }
    
    void main()
    {
    	char normalStr[] = "abcd";
    	cout << "Normal String:" << "\t" << normalStr << endl;	
    	FullArray(normalStr);
    
    	char oneChStr[] = "a";
    	cout << "One Char String:" << "\t" << oneChStr << endl;	
    	FullArray(oneChStr);
    
    	char * nullStr = NULL;
    	cout << "NULL String:" << "\t" << endl;	
    	FullArray(nullStr);
    
    	char emptyStr[] = "";
    	cout << "Empty String:" << "\t" << emptyStr << endl;	
    	FullArray(emptyStr);
    
    	system("pause");
    	return ;
    }

\----Andy @ 2013-06-20