Пустой рекурсивный обратный метод для строк - PullRequest
0 голосов
/ 21 апреля 2020

Я видел здесь много вопросов о рекурсивных методах реверса для строк с ответом, что они должны добавить String в качестве параметра. Для назначения метод должен быть недействительным. Это то, что у меня есть и "String next = other + firstChar;" ошибка, потому что он не может объединить два типа, так как «other» является переменной Sentence. Как я могу структурировать это, чтобы иметь возможность добавлять их?

public void reverse()
{
   //implement a recursive method
   if (text.isEmpty()){
         return;
   }
   else 
   {
       char firstChar = text.charAt(0);
       String otherCharacters = text.substring(1, text.length());
       Sentence other = new Sentence(otherCharacters);
       other.reverse();
       String next = other + firstChar;
       text = next;
    }
}

1 Ответ

0 голосов
/ 21 апреля 2020

Не уверен, как реализован класс Sentence, пример рекурсивной пустоты может выглядеть так:

static String reversed = "";
static String input = "String to reverse";
static int pos = 0;

static void reverse() {
    if (pos == input.length()) {
        return;
    } 
    reversed += input.charAt(input.length() - 1 - pos++);
    reverse();
}
...