BAD无重复字符的最长子串

最新推荐文章于 2024-10-02 10:19:33 发布

比利Billy_

最新推荐文章于 2024-10-02 10:19:33 发布

阅读量90

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/kfh5000/article/details/127868851

版权

得优化，做的很垃圾

示例 1:

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

public int lengthOfLongestSubstring(String s) {
    if (" ".equals(s)){
        return 1;
    }else if ("".equals(s)){
        return 0;
    }
    char[] chars = s.toCharArray();
    StringBuffer str = new StringBuffer();
    String s1 = new String();
    int result =0;

    for (char aChar : chars) {
        String i = String.valueOf(aChar);
        if (!s1.contains(i)){
             s1+=  i;
             result=s1.length();
        }else {

           int index = s1.indexOf(i);
            s1+=  i;
            s1=s1.substring(index+1);
            if (result<s1.length()){
                result=s1.length();
            }
        }

    }
    return result;

}