字符串的排列

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

 

递归入参，和46题一样

public List<String> Permutation(String str) {
  List<String> res = new ArrayList<>();
  if (str == null || str.length() == 0)
    return res;
  helper(str.toCharArray(), 0, res);
  return res;
}
public void helper(char[] cs, int i, List<String> res) {
  if(i == cs.length) {
    String val = String.valueOf(cs);
    res.add(val);
    return;
  }
  for(int j = i; j < cs.length; j++) {
    swap(cs, i, j);
    helper(cs, i + 1, res);
    swap(cs, i, j);
  }
}

private void swap(char[] ch, int i, int j) {
  if (i != j) {
    char t = ch[i];
    ch[i] = ch[j];
    ch[j] = t;
  }
}