基于visual Studio2013解决面试题之0708字符串全排列

最新推荐文章于 2013-12-20 21:42:00 发布

尹成

最新推荐文章于 2013-12-20 21:42:00 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： VC++编程技术

本文链接：https://blog.youkuaiyun.com/itcastcpp/article/details/17422693

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文介绍了一个使用递归方法实现的字符串全排列算法，并提供了完整的C++代码示例。该算法通过遍历字符串并对每个字符进行交换来生成所有可能的排列组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
	给出一个函数来输出一个字符串的所有排列
	解决方法：采用递归
*/

#include <iostream>
using namespace std;


/* 找pszBuf，从pBegin开始的全排列 */
void Perm(char *pszBuf, char *pBegin)
{
    if (pszBuf == NULL || pBegin == NULL)
    {
        return;
    }
    
	// 如果pBegin是最后一个字符，则输出一串全排列
    if (*pBegin == '\0')
    {
        cout<<pszBuf<<endl;
    }
	//  遍历整个字符串，进行排列
    else
    {
        char *pTmp;
		// 从第一个字符遍历到最后一个
        for (pTmp = pBegin; *pTmp != '\0'; pTmp++)
        {
			// 交换当前和pBegin
            char cTmp;
            cTmp = *pTmp;
            *pTmp = *pBegin;
            *pBegin = cTmp;

			// 递归调用全排列函数
            Perm(pszBuf, pBegin+1);

			// 再交换回来
            cTmp = *pTmp;
            *pTmp = *pBegin;
            *pBegin = cTmp;        
        }
    }
}

// 测试主函数
int main()
{
    char szBuf[5] = "abc";

    Perm(szBuf, szBuf);
    system("pause");
    
    return 0;
}