Finde längstes Wort in einem Satz rekursiv

Question

Also muss ich das längste Wort rekursiv finden, ich habe den Code geschrieben, aber es funktioniert nicht, und ich habe keine Ahnung, was zu beheben ist.

 public static String longestWord(String sentence) 
{ 
    int i = sentence.indexOf(" "); 

    if (i==-1){ 
     return sentence; 
    } 

    else{ 
     String first = sentence.substring(0,i); 
     String rest = sentence.substring(i+1); 

      if(first.length()>=rest.length()){ 
       return longestWord(first); 
      } 
     else{ 
      return longestWord(rest); 

     } 

    } 
} 

Answer 1

Die Linie:

if(first.length() >= rest.length()) 

sollte lesen wie:

String res = longestWord(rest); 
if(first.length() >= res.length()) 

Answer 2

Der Grund ist es nicht der Fall funktioniert, dass Sie die Länge des longestWord(rest) ignorieren: Statt die Länge des Vergleichens des Anfangswortes und des Rests des Satzes sollten Sie die Länge des Anfangswortes mit der Länge des längsten Wortes vergleichen, das im Rest des Satzes gefunden wird.

Answer 3

Ihre grundlegende Vorgehensweise ist gesund: Sie brechen die Eingabe in zwei: das erste Wort und den Rest der Zeichenfolge. Aber dann ist die Logik ein wenig verpfuscht.

Ist das erste Wort ist mehr als der gesamte Rest des Strings, sollten Sie nur first zurückkehren, nicht longestWord(first) (obwohl, tun Sie diesen Fall behandeln. longestWord werden feststellen, dass das Wort nicht geteilt werden kann und es nur zurückkehren Es ist sinnlos aber).

Zweitens, wenn das nicht der Fall ist, können Sie nicht davon ausgehen, dass das erste Wort nicht das längste Wort ist. Sie müssen den Rückgabewert longestWord(rest) erfassen und dann die Länge dieses Wortes mit der Länge first vergleichen. Wenn dieses Wort länger ist, dann gib es zurück. Andernfalls geben Sie first zurück.

Die Essenz von "teile und herrsche" durch Rekursion ist, dass du einige kleinere Versionen des Problems löse und dann diese Ergebnisse integrierst. Vergiss diesen zweiten Teil nicht. Hierbei handelt es sich nicht um eine binäre Suchbaumsuche, bei der die Daten so organisiert sind, dass Sie nur auf die eine oder andere Hälfte des Speicherplatzes rekurrieren können, um die Antwort zu finden. Du weißt nicht, wo das längste Wort sein könnte.

Answer 4

Dies ist ein weiterer Ansatz, um die Frage zu lösen:

public static String longestWord(String sentence) { 
    return longest(sentence.split("\\s+"), 0, 0); 
} 

private static String longest(String[] words, int idx, int longest) { 
    if (idx == words.length) 
     return words[longest]; 
    return longest(words, idx+1, 
     words[idx].length() > words[longest].length() ? idx : longest); 
} 

Zuerst in longestWord() der Satz durch seine Räume aufgeteilt wird, produziert eine Reihe von Wörtern. Ab diesem Zeitpunkt iteriert die Methode rekursiv alle Wörter, die den Index des längsten bisher gefundenen Wortes im Parameter longest passieren, bis keine Wörter mehr vorhanden sind. Dies ist eine effiziente Antwort, da bei jedem Schritt keine Teilzeichenfolgen erstellt werden.

Answer 5

package com.kota.java; 
import java.util.*; 

class LongestWord{ 
    String str = "Ram is intelligent boy"; 
    String stringArray[] = str.split("\\s"); 

    public String compare(String st1, String st2) { 
     if (st1.length() > st2.length()) { 
      return st1; 
     } else { 
      return st2; 
     } 
    } 

    LongestWord() { 
     String word = ""; 
     for (int i = 0; i < stringArray.length; i++) { 
      if (i == 0) { 
       word = stringArray[0]; 
      } 
      word = compare(word, stringArray[i]); 
     } 
     System.out.println("Longest word = " + word); 
    } 

    public static void main(String[] args) { 
     new LongestWord(); 
    } 
} 
/** 
* Out put : Longest word = intelligent 
* 
* */