LeetCode 3. 无重复字符的最长子串 Java实现_java 输入一个字符串,输出无重复字符的一个最长子字符串-优快云博客

本文链接：https://blog.youkuaiyun.com/zemprogram/article/details/88910335

本文介绍了一种寻找字符串中无重复字符最长子串的方法。通过遍历字符串并使用辅助函数判断重复字符，实现动态更新子串长度。适用于面试及算法挑战。

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

题目

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

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

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

思路

这里要找出无重复字符的最长子串，首先定义一个空的字符串，通过遍历所给字符串，如果当前字符与自己定义的字符串有相同字符时，将自己定义的字符串截取到相同字符的下一位，比如当前自己定义的字符串是“bvasw”，而当前字符是a，就将自己顶一个字符串截为“sw”，然后再加上字符a，继续遍历下一位，如果没有相同字符，就直接加上当前字符，继续遍历下去，比较当前自己定义的字符串的长度与之前计数的大小，取大的赋值给count，最后返回count。

代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int count=0;
        String str="";
        for(int i=0;i<s.length();i++){
            int judge=judge(str,s.charAt(i));
            str=str.substring(judge);
            str+=s.charAt(i);
            if(str.length()>count)
                count=str.length();
        }
        return count;
    }
    public int judge(String str,char c){
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==c)
                return i+1;
        }
        return 0;
    }
}