- it技术
- leetcode：剑指 Offer 38. 字符串的排列（中等）
题目：
分析：考虑到了aab这种重复，但是自己只是简单的做了这种last：（而且刚开始忘记了先排序），哦，是完全可以的。
相当于把重复的都剪了。
#include<bits/stdc++.h>
using namespace std
;
vector
<string
> vs
;
void f(string s
,vector
<int> v
,string ans
)
{
char last
='0';
if(ans
.length()==s
.length()) {
vs
.push_back(ans
);
return ;
}
for(int i
=0;i
<v
.size();i
++)
{
if(v
[i
]==1) continue;
if(s
[i
]==last
) continue;
v
[i
]=1;
f(s
,v
,ans
+s
[i
]);
last
=s
[i
];
v
[i
]=0;
}
}
int main()
{
string s
;
sort(s
.begin(),s
.end());
vector
<int> v(s
.length(),0);
string ans
="";
f(s
,v
,ans
);
return vs
;
}
