【c++|输出字符串的全排列abc】比如 a,b ,c三个字母
输出 abc,acb,bac,bca,cab,cba;
#include
#include
using namespace std;
//字符串的全排列
string s;
char c[3] = { 'a','b','c' };
int access[3] = { 0 };
//三个标志位,有字母为1,无为0
void getAll()
{
if (s.size() == 3)//字符串已填满,输出,并退出返回上层
{
cout << s << endl;
return;
} for (int i = 0;
i < 3;
i++)
{
if (access[i] == 0)//当前标志位为0,插入
{
s.push_back(c[i]);
//插入
access[i] = 1;
//标志位写为1
getAll();
s.pop_back();
//尾删
access[i] = 0;
//标志位写为0;
}
}
}
int main()
{
getAll();
system("pause");
return 0;
}
文章图片
推荐阅读
- 个人日记|K8s中Pod生命周期和重启策略
- 学习分享|【C语言函数基础】
- C++|C++浇水装置问题
- 数据结构|C++技巧(用class类实现链表)
- C++|从零开始学C++之基本知识
- 步履拾级杂记|VS2019的各种使用问题及解决方法
- leetcode题解|leetcode#106. 从中序与后序遍历序列构造二叉树
- 动态规划|暴力递归经典问题
- 麦克算法|4指针与队列
- 遇见蓝桥遇见你|小唐开始刷蓝桥(一)2020年第十一届C/C++ B组第二场蓝桥杯省赛真题