《leetcode》longest-substring-without-repeating

最新推荐文章于 2024-04-17 22:49:17 发布

原创最新推荐文章于 2024-04-17 22:49:17 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #substring

笔试编程专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的算法实现，通过双层循环遍历字符串，检查每个字符是否重复，并更新最长子串长度。

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

题目描述

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. For “bbbbb” the longest substring is “b”, with the length of 1.

解析：题目的意思是求最大不重复的连续的子串，注意字符不能再前面重复。

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        int max=0;
        for(int i=0;i<s.length();i++){
            int count=1;//当前字符计数1次
            for(int j=i+1;j<s.length();j++){
                int start=i;
                boolean flag=false;
                while (start<j){
                    if(s.charAt(j)==s.charAt(start)){
                        flag=true;
                     break;
                    }
                    start++;
                }
                if(!flag){//在之前的字符串里没有出现过
                    count++;
                }else {//出现后就没必要继续了
                    break;
                }
            }
            if(count>=max){
                max=count;
            }
        }
        return max;
    }
}