本文共 1533 字，大约阅读时间需要 5 分钟。

字符串排列生成

为了生成一个字符串的所有排列，我们可以使用回溯法来解决这个问题。这种方法能够有效地避免重复元素并生成所有可能的排列。

解决问题的思路

代码实现

public class Solution {    public String[] permutation(String s) {        List
   
     result = new ArrayList<>();        boolean[] visited = new boolean[s.length()];        char[] arr = s.toCharArray();        Arrays.sort(arr);        StringBuilder x = new StringBuilder();        helper(result, visited, arr, x);        String[] res = new String[result.size()];        for (int i = 0; i < result.size(); i++) {            res[i] = result.get(i);        }        return res;    }    private void helper(List
    
      result, boolean[] visited, char[] arr, StringBuilder x) {        if (x.length() == arr.length) {            result.add(x.toString());            return;        }        for (int i = 0; i < arr.length; i++) {            if (i != 0 && arr[i] == arr[i - 1] && visited[i - 1]) {                continue;            }            if (!visited[i]) {                x.append(arr[i]);                visited[i] = true;                helper(result, visited, arr, x);                x.deleteCharAt(x.length() - 1);                visited[i] = false;            }        }    }}
    
   

代码结构解析

这种方法能够高效地生成所有字符的排列，并确保每个排列都是唯一的。通过对字符数组的排序和访问标记的使用，我们能够有效地避免重复排列的生成。