无重复字符的最长子串

public class Demo03

{

    public static void main(String[] args)

    {

        String str = "aabiecuot";

        int dan = dan(str);

        System.out.println(dan);

    }

    public static int dan(String s)

    {

        int n = s.length();

        Set<Character> set = new HashSet<>();

        int rk = 0;

        int ans = 0;

        for(int i = 0;i < s.length();i ++){

            // 因为要检查不重复的字符所以需要将当前的字符先从集合中删除

            if(i != 0){

                // 删除上一个字符

                set.remove(s.charAt(i - 1));

            }

            // 计算不重复的字符的数量

            //rk + 1 < n 边界限制，判断集合中是否已经包含了某个字符

            while(rk < n && !set.contains(s.charAt(rk))){

                // 如果不包含就将该字符添加到集合中

                set.add(s.charAt(rk));

                // 向后移动

                rk++;

            }

            // 取最大的自增数

            ans = Math.max(ans,rk - i);

        }

        return ans;

    }

}