在一个以空格分隔的字符串中，求最长子串长度，时间和空间复杂度尽可能最优

最新推荐文章于 2022-03-22 23:38:13 发布

夜雨话凉凉

最新推荐文章于 2022-03-22 23:38:13 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： J2EE ------------Java基础

本文链接：https://blog.csdn.net/yye894817571/article/details/89981962

本文介绍了如何在一个以空格分隔的字符串中找到最长子串，探讨了split()方法的非最优解，并提出了indexOf()作为当前研究中查询速度最快的方法。文章鼓励读者分享更优解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

一看小编这标题就知道是面试题了，这是小编之前遇到的面试题，一直都没有总结，所以回头总结一下。

split()

刚开始的时候小编用的是split分隔子串，但是当时面试官告诉我这不是最优的。

    public static void main(String[] args) {
   
   
        long startTime = System.currentTimeMillis(); //获取开始时间
        String str1 = "a bc defkdfkhfkgfghkfghfkjgkffg ghi j k lmn op qfdfds fdfdf dsfsdfdsfdf dfdfdfdfdfdfdfd";
        String[] str2 = str1.split(" ");
        int max = str2[0].length();
        for (int i = 1; i <