(Java)查找数组中的所有可能对

use*_*743 4 java recursion

当我尝试做这样的事情时,我意识到我真的需要上大学!

无论如何,我有一个字符串数组(275)我需要循环遍历它们并在java中创建所有可能对的字符串.

我一直在学习递归,但我找不到答案.

谢谢

Bar*_*ers 10

在案例对abba不同的情况下,执行:

for i=0 to array.length
  for j=0 to array.length
    if i == j skip
    else construct pair array[i], array[j] 
Run Code Online (Sandbox Code Playgroud)

如果没有,做这样的事情:

for i=0 to array.length-1
  for j=i+1 to array.length
    construct pair array[i], array[j] 
Run Code Online (Sandbox Code Playgroud)

请注意,我假设数组包含唯一的字符串!

  • 嗨..我需要完全相同的东西..但我有一个大阵列(比如大小为10 ^ 9)..它需要很长时间才能回应..有没有任何优化方式? (3认同)