Оптимизация получения каждой комбинации букв строки [закрыто] ⇐ JAVA

[Anonymous]

Мне интересно, можно ли дополнительно оптимизировать этот код для сокращения времени выполнения?
Предполагается, что он должен найти все возможные комбинации для данной строки.
Итак, для строки «ABC»:
A,
AB,
ABC,
AC,
ACB,
B,
BA,
BAC,
BC,
BCA,
C,
CA,
CAB,
CB,
CBA

protected void getCombos(String str, String sub) {
int stringLen = str.length();

System.out.println(sub);

if (stringLen > 0) {
for (int i = 0; i < stringLen; i++) {
getCombos(str.substring(0, i) + str.substring(i + 1, stringLen), sub + str.charAt(i));
}
}
}


Подробнее здесь: https://stackoverflow.com/questions/792 ... f-a-string