华为OD技术面手撕代码实录：字符串排列

字符串排列

输入一个字符串，打印出该字符串中字符的所有排列。

你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。

示例：

输入：s = “abc”
输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]
限制：

1 <= s 的长度 <= 8

思路

首先给定一个字符串，这个字符串里每一个字符是构成排列的元素之一，我们的回溯代码里，选择和回退就确定了是这每个字符。

给定的字符串有几个字符，那么我们的结束条件就应该是当前选择的字符串的字符数量等于给定的字符串的数量。

由于要求不能有重复元素，我们还需要过滤剪枝掉可能会重复的选择，这里由于给定的字符串里面可能也会包含重复的字符，那么我们用字符串来是否出现过这个字符来判断显然是不合理的，参考我们上一道题单词搜索，我们可以采用一个bool数组来记录是否访问过。

再来总结一下上面说的几点。

选择与回退：字符串的每一个字符，由于需要做访问记录，还需要一个访问记录的bool数组。

结束条件：选择的字符串长度等于题目给定的字符串长度。

过滤条件：通过访问记录的bool数组来过滤访问过的元素。

java解法

class