P1185 全排列 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年2月23日 17:07

按思维习惯，递归

P1185

回复 0 | 赞 1 | 浏览 10.4k

#include<bits/stdc++.h> using namespace std; typedef long long ll; void f(string s,string pre) { int len=s.size(); if(len==1) cout<<s<<endl; if(len==2) { cout<<pre+s<<endl;//先输出一下原本的 swap(s[0],s[1]); cout<<pre+s<<endl;//交换后再输出一次 }...

2021年1月21日 21:41

简洁

P1185

回复 0 | 赞 2 | 浏览 8.4k

#include<iostream> using namespace std; string s; int a[10];//标记字母 int b[10]; void paixu(int step,int n) { if(step==n) { for(int i=0;i<n;i++) cout<<s[b[i]]; cout<<endl; } for(int i=0;i<n;i++) { if(a[i]==0) { a[i]=1; b[step]=i; ...

2020年3月25日 23:38

P1185 全排列 #vector #dfs

P1185

回复 0 | 赞 3 | 浏览 11.0k

#include #include #include using namespace std; //注意两点，dfs用vector时每次都要pop;字符串未初始化不能直接给某一位字符赋值。 int n; string s; vector p; int visited[6] = { 0 }; void dfs(int x) { if (x == n) { for (int i = 0; i < n; i++) { cout << p[i]; } cout << endl; return;...

2020年3月14日 20:10

1185 全排列（全排列函数）

P1185

回复 0 | 赞 2 | 浏览 9.9k

#include<iostream> #include<string> #include<cstring> #include<vector> #include<algorithm> using namespace std; int main() { string s; vector<char> v; cin >> s; for (int i = 0;i < s.size();i++) { char temp; temp = s[i]; v.push...

1
2
3

题目全排列

题解数量24

发布题解在线答疑

热门题解

1 全排列调用C++库函数

2 全排列题解：DFS自用笔记，带详细注释

3 全排列题解：新手易于理解模板（B站视频套用）

4 全排列题解：

5 全排列题解：全排列数字，用数字做索引

6 全排列题解：递归

7 全排列(dfs搜索) 题解：

8 全排列题解：迭代方式生成全排列

9 全排列题解：借用next_permutation函数

10 全排列题解：