1. 題目

無重復字符串的排列組合。編寫一種方法，計算某字符串的所有排列組合，字符串每個字符均不相同。

示例1:輸入：S = "qwe"輸出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"]示例2:輸入：S = "ab"輸出：["ab", "ba"]提示: 字符都是英文字母。 字符串長度在[1, 9]之間。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/permutation-i-lcci
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 類似題目：LeetCode 46 全排列

class Solution {vector<string> ans;int n; public:vector<string> permutation(string S) {n = S.size();vector<bool> visited(n,false);dfs(S,"",0, visited);return ans;}void dfs(string& S, string t, int count, vector<bool>& visited){if(count==n){ans.push_back(t);return;}for(int i = 0; i < n; ++i){if(!visited[i]){t.push_back(S[i]);visited[i] = true;dfs(S,t,count+1,visited);t.pop_back();visited[i] = false;}}} };

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的程序员面试金典 - 面试题 08.07. 无重复字符串的排列组合（回溯）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。