生成字符串与多线程的所有组合

我需要生成一个字符串的所有可能的组合，使用多线程在N个线程之间平均分配工作。因此字符串cat将输出：生成字符串与多线程的所有组合

c, a, t, ca, ct, ac, at, ta, tc, cat, cta, tac, tca, act, atc

每个线程包含startIndex和endIndex并执行字符串的不同处理。现在，我可以生成一个字符串的所有排列，但我完全无法理解我需要做什么来修改它以获取所有组合。任何帮助将不胜感激。

这就是我现在所拥有的：

public void run() { 
    for(int i = startIndex; (i < endIndex); i++) { 
     swap(word, 0, i); // Swap character to zero location. 
     permuteAndCheck(word, 1); // Recursively check permutations 
     swap(word, 0, i); // Undo swap 
    } 
} 

private void permuteAndCheck(char[] word, int start) { 
    if (start < word.length) { 
     // Not yet at the deepest recursion level to compare permutations. 
     for(int i = start; (i < word.length); i++) { 
      swap(word, start, i); 
      permuteAndCheck(word, start + 1); 
      swap(word, start, i); // Restore entry back from previous swap 
     } 
     return; 
    } 

    System.out.print(word + ", "); 
} 

private static final void swap(char[] word, int index1, int index2) { 
    char temp = word[index1]; 
    word[index1] = word[index2]; 
    word[index2] = temp; 
}

来源

2014-02-22 arazzy

不要忘记tca，atc和cta。 –

..除非命令没有关系，在这种情况下，你应该忘记那些。但由于ac和ca都列出了... – keshlam

我没有列出他们3。抱歉。 – arazzy

如果您正在寻找所有组合（即发电机组字符），那么你已经知道有2-1K-可能性，k是字符数。（2^k）/ N th组合，第二个线程处理1+（2^k）/ N th到2 *（2^k）/ N th组合等等。

要获得第j个字符串，请查看j的二进制表示形式，并获取相应数字为'1'的字符。即“猫”的第五（二进制：101）组合是c_t。

来源

2014-06-05 09:59:51 314314314

生成字符串与多线程的所有组合

回答

相关问题