首页 / JAVA / java – 递归Longestword编程

java – 递归Longestword编程

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – 递归Longestword编程，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1820字，纯文字阅读大概需要3分钟。

内容图文

我终于完成了我喜欢的事情.谢谢大家的帮助,我想强调它不是功课.

public static void main(String[] args) {
    String input = "Java is a programming language";
            StringTokenizer st = new StringTokenizer(input);
    System.out.print(longestWord(input));

}

public static String longestWord(StringTokenizer st) {
    if (!st.hasMoreTokens()) {
        return "";

    } else {
        String token = st.nextToken(); 
        String longestInTheRest = longestWord(st);
        if (token.length() > longestInTheRest.length()) { 

            return token;

        } else {
            return longestInTheRest;
        }

解决方法:

另一种解决方案,以更具功能性的方式编写 – 请注意,我不会在每次调用递归方法时分配新字符串(只有开头的拆分操作才会分配新字符串).我还提出了Robert的建议,即首先将原始问题转换为数组的递归,这使事情更简单：

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

public static String longestWord(String[] words, int currentIdx, int longestIdx) {
    if (currentIdx == words.length)
        return words[longestIdx];
    return longestWord(words, currentIdx + 1,
        words[currentIdx].length() > words[longestIdx].length() ? currentIdx : longestIdx);
}

上述解决方案的技巧是,我的递归在字符串数组的索引上前进,而不是在字符串本身上.这就是为什么我避免在每次调用时创建新字符串的原因.不需要子字符串,copyOfRange,arraycopy,new String()或类似操作,从而产生更优雅的解决方案.

编辑：

我稍微简化了上面的代码,以便更容易理解.关于split方法,它是一个标准的字符串操作,请看一下documentation.

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

public static String longestWord(String[] words, int currentIdx, int longestIdx) {
    if (currentIdx == words.length)
        return words[longestIdx];
    int idx;  // temporarily stores the index of the current longest word
    if (words[currentIdx].length() > words[longestIdx].length())
        idx = currentIdx;
    else
        idx = longestIdx;
    return longestWord(words, currentIdx + 1, idx);
}

内容总结

以上是互联网集市为您收集整理的java – 递归Longestword编程全部内容，希望文章能够帮你解决java – 递归Longestword编程所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/719883.html

来源：【匿名】