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

代码：

//采用滑动窗口来进行解决
class Solution {
    public int lengthOfLongestSubstring(String s) {
        //字符串由英文字母、数字、符号和空格组成，通过对应的 ASCLL 码作为下标在数组中记录出现的次数
        //判断字符在字串中是否重复出现
        int[] ascll=new int[128];
        int maxLength=0;
        int length=s.length();
        int left=0;
        int right=0;
        char[] numsS=s.toCharArray();

        while (right1){
                //有重复字符
                //将 left 指针指向的字符从要讨论的字串中去除，再将 left 指针向右移动
                ascll[numsS[left++]]--;

            }
            //没有重复字符
            //把当前讨论的字串的长度与 maxLength 中记录的长度进行比较，记录大的值
            maxLength=Math.max(right-left+1,maxLength);
            right++;
        }

        return maxLength;
    }
}

题解：

         该题我们可以采用滑动窗口的方法来解决，对于子数组，字串的题都经常用到滑动窗口的解决方法

        题目的要求是：1.要获得最长子串的长度  2.子串中不含有重复字符

        我们首先看到题目后可以想到的暴力解法就是，去获取字符串中所有的子串，筛选出不含有重复字符的字串，获取其中最长子串的长度，而滑动窗口方法就是在这基础上进行优化

        我们以题目给出的示例 1 来进行说明，输入: s = "abcabcbb"，一般遇到输入为字符串的题，通常都需要把字符串转换为字符数组，方便操作

        1.我们用 L 指针和 R 指针来遍历字符串，获取字符串的子串（L 和 R 指针之间的字符便是我们当前要讨论的子串），让 L 指针和 R 指针指向 0 下标，此时我们要讨论的子串就是 a,a 里面没有重复的字符，所以我们可以记录该子串的长度，问题来了，我们如何判断当前子串有没有重复的字符呢？我们可以定义一个数组 ascll ，ascll 数组的下标代表字符的 ASCLL 码，数组中的值就代表 ASCLL 码对应的字符在子串中的个数，所以当 R 指针指向 a 时，就将 ascll 数组中，a字符的个数加1，拼接到子串中的字符就是 R 指针指向的字符，即使出现重复，也只会是刚刚拼接的字符重复，所以我们只需要判断刚刚拼接的字符的个数是否大于1，就知道当前讨论的子串中是否出现重复字符，此时 a 字符在 ascll 数组中记录的个数为1，所以该子串不含有重复字符

a        b        c        a        b        c        b        b

L

R        

        2.加长讨论的子串长度，R 指针向右移动,将 R 指针指向的 b 字符添加到要讨论的子串中，即将 b 字符在 ascll 数组中的记录数加1，此时 b 字符在 ascll 数组中的记录数为 1 ，所以该子串 ab 不含有重复字符，于是更新最大子串的长度（取当前子串长度和之前记录的最大长度较大的值）

a        b        c        a        b        c        b        b

L

          R 

        3.进行重复的操作，当 R 指针指向当前位置后，将 a 字符在 ascll 数组中的记录数加1，此时 a 字符在 ascll 数组中的记录数为 2，所以当前讨论的子串 abca 中含有重复字符，代表以当前 L 指针指向的字符为首位的字符串讨论完毕，将 L 指针向右移动，讨论以下一个字符为首位的字符串

a        b        c        a        b        c        b        b

L

                              R   

        4.讨论以下一个字符为首位的字符串时涉及到一个问题，R 指针需要回到 L 指针所在的位置进行讨论吗？答案是不需要，因为 R 指针之前的数据已经证明是不含有重复字符的子串了，所以即使 R 指针回到 L 指针所在的位置，R 指针也会遍历到当前位置，所以我们直接讨论当前的 bca 子串中是否有重复字符即可，当 L 指针向右移动后，a 字符就不在要讨论的子串中了，在 ascll 数组中的记录数就减1，此时 a 字符在 ascll 数组中的记录数为 1，所以当前讨论的子串 bca 中不含有重复字符，于是更新最大子串的长度（取当前子串长度和之前记录的最大长度较大的值）

a        b        c        a        b        c        b        b

          L     

                              R   

        5.后面的操作就是循环操作了，直到 R 指针到达 nums.length 的位置循环结束