P1185 全排列 - 题解

登录注册上岸

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

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

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

2023年3月1日 23:52

代码随想录的写法

P1185

回复 0 | 赞 1 | 浏览 3.8k

#include<iostream> #include<vector> #include<string.h> using namespace std; vector<char> path; vector<vector<char>> res; void backtracking(string s,bool* &used) { if (path.size() == s.length()) { ...

2022年3月12日 10:19

P1185

回复 0 | 赞 2 | 浏览 5.2k

新手 #include <iostream> using namespace std; #include <string.h> int vis[100]; char str[100];//输入字符串 char str1[100];//存放输出结果 int n; void DfsFullPermutation(int step, char* str) { int len = strlen(str); if (step == len)//循环结束条件 { cout << str1 <&l...

成功保外的小孙

2021年8月20日 21:01

P1185

回复 0 | 赞 0 | 浏览 7.5k

#include<iostream> #include<string> using namespace std; const int N=10; char s[N], res[N]; bool used[N]; void dfs(int u, int len) { if(u==len) { for(int i=0;i<len;i++) cout<<res[i]; cout<<endl; return; ...

2021年2月24日 14:00

STL解法以及dfs解法

P1185

回复 0 | 赞 0 | 浏览 9.1k

#include <bits/stdc++.h> using namespace std; string a; int main() { cin >> a; sort(a.begin(), a.end()); do { cout << a; cout << endl; }while(next_permutation(a.begin(), a.end())); return 0; } djs解法: #inclu...

2021年2月23日 17:07

按思维习惯，递归

P1185

回复 0 | 赞 0 | 浏览 10.1k

#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 | 赞 1 | 浏览 8.0k

#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 | 赞 1 | 浏览 10.1k

#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 | 赞 1 | 浏览 9.3k

#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

题目全排列

题解数量18

热门题解

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

2 dfs全排列

3 优化递归板子

4 P1185 全排列 #vector #dfs

5 简洁

6 1185 全排列（全排列函数）

7 代码随想录的写法

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

9 STL解法以及dfs解法

10 全排列题解：为什么显示wrong answer