乡村旅游网站的建设分析,网站树状型结构优化,中企动力做网站价格,盐城做百度网站1. 题目
无重复字符串的排列组合。编写一种方法#xff0c;计算某字符串的所有排列组合#xff0c;字符串每个字符均不相同。
示例1:输入#xff1a;S qwe输出#xff1a;[qwe, qew, wqe, weq, ewq计算某字符串的所有排列组合字符串每个字符均不相同。
示例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 {vectorstring ans;int n;
public:vectorstring permutation(string S) {n S.size();vectorbool visited(n,false);dfs(S,,0, visited);return ans;}void dfs(string S, string t, int count, vectorbool visited){if(countn){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,count1,visited);t.pop_back();visited[i] false;}}}
};
