3.无重复字符的最长子串

package midden;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

/*
* 给定一个字符串，请你找出其中不含有重复字符的 最长子串的长度。
* */
public class lengthOfLongestSubstring {
    public static int getLongestSubString(String s){
        Queue<Character> queue = new LinkedList<>();
        int res=0;
        for(char c:s.toCharArray()){
            while(queue.contains(c)){
                queue.poll();
            }
            queue.add(c);
            res=Math.max(res,queue.size());
        }
        return res;
    }

    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str=sc.next();
        System.out.println(getLongestSubString(str));
    }
}

"C:\Program Files\Java\jdk-14.0.1\bin\java.exe" "-javaagent:C:\Program Files\JetBrains\IntelliJ IDEA 2020.1\lib\idea_rt.jar=11890:C:\Program Files\JetBrains\IntelliJ IDEA 2020.1\bin" -Dfile.encoding=UTF-8 -classpath C:\Users\Jinfanglin\IdeaProjects\leetCode\out\production\leetCode midden.lengthOfLongestSubstring
abcdefgabcdefgkjlmnopq
15

Process finished with exit code 0