递归查找字符串中最长的单词

Question

如何递归地查找字符串中最长的单词？

编辑

说完了，谢谢大家。这是修改后的代码。

public static String longestWord(String sentence)
{
    String longest;

    int i = sentence.indexOf(' ');

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

    String first = sentence.substring(0,i);
    first = first.trim();
    String rest = sentence.substring(i);
    rest = rest.trim();

    longest = stringcompare(first,longestWord(rest));

    return longest;
}

Answer 1

首先，让我们假设句子字符串参数没有任何前导或尾随空格。您可以通过调用trim（）来处理递归情况。

然后，我们需要定义两种情况，即基本情况和递归情况。

基本情况是找不到空格，即传入的句子只是一个单词。在这种情况下，只需返回句子即可。

在递归的情况下，我们将得到第一个单词，其余的则与您一样。在句子的其余部分调用longestWord。然后，只需返回第一个单词中最长的一个，以及您的递归调用返回的任何内容即可。