Как отсортировать строку, состоящую только из двух разных символов, с помощью рекурсии в Java? ⇐ JAVA

[Anonymous]

Итак, мой вопрос вынесен в заголовок. Единственными разрешенными методами являются length(), isEmpty(), charAt() и substring(). Мы не можем использовать какие-либо новые методы, никаких циклов или массивов

Код: Выделить всё

public class sortedString {

private static String orderCharGroups(String text) {
if (text.isEmpty()){
return "";
}

char smallerChar = text.charAt(0);

if(text.charAt(0) == smallerChar){
return smallerChar + orderCharGroups(text.substring(1));
} else {
return orderCharGroups(text.substring(1)) + smallerChar;
}
}

public static void main(String[] args) {

System.out.println(orderCharGroups(""));
System.out.println(orderCharGroups("1"));
System.out.println(orderCharGroups("12"));
System.out.println(orderCharGroups("1212"));
System.out.println(orderCharGroups("abbaaababbaa"));
System.out.println(orderCharGroups("ABBA"));
System.out.println(orderCharGroups("11221122"));
System.out.println(orderCharGroups("AAAAAA"));
System.out.println();

}
}

Проблема в том, что меньший символ обновляется на каждой итерации, поэтому он просто возвращает мне мою строку. Как я могу сделать так, чтобы этот меньшийChar не обновлялся?

Подробнее здесь: https://stackoverflow.com/questions/791 ... ing-recurs