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

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。然后只需返回第一个单词中最长的单词以及递归调用返回的任何内容。

Answer 2

提示 1：

把问题分成两部分：

• 将字符串拆分为第一个单词和字符串的其余部分
• 找出最长的 ...

提示 2：

如果初始输入字符串中没有前导和尾随空格，则问题更容易解决。

Answer 3

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
 * 
 * */

Answer 4

尝试使用

分割字符串

 String[] words = sentance.split(" ");
 String longest = null;
 String longestSize = 0;
 for (String str: words) {
    int size = str.length();

    if (longestSize < size) {
        longest = str;
        longestSize = size;
    }
 }