求一个字符串的最长的无重复子串

你的名字 2022-05-13 04:28 134阅读 0赞

例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3。

对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。

import java.util.HashSet;
    import java.util.Scanner;
    
    public class Main { 
    
        /** * 获得最长的无重复子串(滑动窗口的思想) * @param str * @return */
       public static int getLongestStr(String str){
           if(str==null||str.length()==0)
             return 0;
           int len=str.length();
           HashSet<Character>set=new HashSet<>();
           int res=0,i=0,j=0;
           String temp="";
           while(i<len&&j<len){
               if(!set.contains(str.charAt(j))){
    
                   set.add(str.charAt(j++));
                  // res=Math.max(res, j-i);
                   if(j-i>res){
                       res=j-i;
                       temp=str.substring(i,j);
                   }
    
               }else{
                   set.remove(str.charAt(i++));
               }   
           }
           System.out.println(temp);
           return res;
       }
    
       public static void main(String[] args) {
         Scanner sin=new Scanner(System.in);
    
         while(sin.hasNext()){
    
              String str=sin.nextLine();
    
              System.out.println(getLongestStr(str));
    
         }
    
      }
    }

![这里写图片描述][70]

[70]: /images/20220513/b09a5775155247a5b484d79880f45e89.png

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关最长无重复子串长度

[题目：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。][s _ _] > 解题思路：滑动窗口/双指针（计算长度） + hashMap（判重）

雨点打透心脏的1/2处/ 2024年03月08日 08:18/ 0 赞/ 34 阅读

相关 java 最长不重复子串,最长无重复字符子串

正文在下面，先打个广告： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

谁借莪１个温暖的怀抱￠/ 2022年12月24日 15:59/ 0 赞/ 140 阅读

相关最长无重复子串

/ 求最长无重复子串 / public class Solution4 { public static void main(String[]

心已赠人/ 2022年10月29日 07:59/ 0 赞/ 137 阅读

相关最长连续无重复子串

代码一： -------------------- include <iostream> include <algorithm> using n

Dear 丶/ 2022年10月04日 12:53/ 0 赞/ 150 阅读

相关找到字符串的最长无重复字符子串

【题目】给定一个字符串str，返回str的最长无重复字符子串的长度。【举例】 str="abcd"，返回4 str="aabcb"，最长无重复字符子串为"a

妖狐艹你老母/ 2022年07月15日 14:43/ 0 赞/ 171 阅读

相关给定一个字符串，求出其最长的重复子串的长度

题目来源：这是编程珠玑上的一道题目概念字符串的前缀和后缀例如字符串 s =“abcdeabc” 则s的前缀： “a”，“ab”，“abc”，“abc

爱被打了一巴掌/ 2022年07月15日 05:56/ 0 赞/ 164 阅读

相关给定一个字符串，求出其最长的重复子串的长度

题目来源：这是编程珠玑上的一道题目概念字符串的前缀和后缀例如字符串 s =“abcdeabc” 则s的前缀： “a”，“ab”，“abc”，“abc

妖狐艹你老母/ 2022年07月15日 05:56/ 0 赞/ 128 阅读

相关寻找一个字符串中的最长的重复子串

问题:求一个字符串中的最长的重复子串 import java.util.; / 寻找一个字符串中的最长的重复子串 / public class S

拼搏现实的明天。/ 2022年05月14日 07:19/ 0 赞/ 186 阅读

相关求一个字符串的最长的无重复子串

例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3。对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。 imp

你的名字/ 2022年05月13日 04:28/ 0 赞/ 135 阅读

相关查找最长无重复字符串子串编程问题

给定一个字符串 “abccabd”，查找出没有重复字符的字符串子串的最大长度。主要应用了滑窗移动的思想，需要提前创建一个Hashset 集合来存储字符串。 ![wate

柔情只为你懂/ 2022年01月30日 07:59/ 0 赞/ 200 阅读