查找单词中所有非重复字母的排列

Question

给定3个唯一字母：您是否可以使用递归函数打印字母的六个可能的非重复组合。“ cat”应输出：cat，act，atc，tac，tca和cta。这是我的程序，找不到递归算法。这是我的尝试： static void findWords(StringBuilder string, int start, int stride) {    //1. iterate through all possible combinations of the chars recursively    System.out.println(string);    if (stride < string.length() && start < string.length())    {        char temp = string.charAt(stride);        string.setCharAt(stride, string.charAt(start));        string.setCharAt(start, temp);        findWords(string, start, stride + 1);        findWords(string, start + 1, stride + 1 );    }}public static void main(String[] args){   StringBuilder word = new StringBuilder("cat");   findWords(word,0,1);}

Answer 1

我使用的算法非常简单。将每个字符设为字符串的第一个字符，然后查找与其他两个字符的组合。因此，对于字符c，a，t，组合为

c at

c ta

a ct

a tc

t ca

t ac

代码：

static void findWords(String str, int pos) {

    if(str == null || pos < -1) {

        return;

    }

    int len = str.length();

    if(pos + 1 < len) {

        findWords(str, pos + 1);

    }

    //find char swap positions

    int pos1 = (pos + 1) % len;

    int pos2 = (pos - 1 + len) % len;

    char[] chars = str.toCharArray();

    String str1 = new String(new char[] {chars[pos], chars[pos1], chars[pos2]});

    String str2 = new String(new char[] {chars[pos], chars[pos2], chars[pos1]});

    System.out.println(str1);

    System.out.println(str2);

}

public static void main(String[] args) {

    String word = new String("abc");

    findWords(word, 0);

}