网站建设如何设定关键字/app推广方案策划

题目

无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。

示例1:

输入：S = “qwe”
输出：[“qwe”, “qew”, “wqe”, “weq”, “ewq”, “eqw”]
示例2:

输入：S = “ab”
输出：[“ab”, “ba”]
提示:

字符都是英文字母。
字符串长度在[1, 9]之间。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/permutation-i-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解思路

• 深度优先遍历，遍历到最后将字符串添加上。
• 注意输入的是n, 在递归中是i+1 一直到等于n也就是字符串长度之后返回。

代码

class Solution {
public:vector<string> permutation(string S) {vector<string> res;dfs(res,S,0);return res;}void dfs(vector<string> &res,string S,int n){if(n==S.length()){res.push_back(S);}for(int j=n;j<S.length();j++){swap(S[n],S[j]);dfs(res,S,n+1);swap(S[n],S[j]);}}
};