【力扣】个人理解后整理的解题思路：力扣题库第三题

题目

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

解题思路

一步步拆解、补充，直到完整解题

1.首先想到的是需要循环整个字符串

代码

```java

class Solution {

     int lengthOfLongestSubstring(String s) {

        // 循环整个字符串

        int len = s.length();

        for (int i = 0; i < len; i++) {

        }

        return 0;

    }

}

```

2.整个解题的过程大致是：

1）从最左边的字符开始与右边的字符一一比对，发现有重复的字符之后，计算当前子字符串的长度；

2）移动最左边的字符，重复1）过程，直到字符串的最右边结束，即循环整个字符串。

技巧：

a）在判断字符串重复字符的技巧，使用Set

b）移动过程中右指针始终向右移动，不需要循环，如同一个移动的窗口。

c）字符串循环开始时，需要从Set中移除上一个字符串中的字符

步骤：

1）初始化右指针、无重复子字符串长度、Set容器

2）当右指针未到字符串最后边，并且右指针所指字符不包含在子字符串时，继续循环操作

3) 计算当前子字符串的长度是否大于上次计算的字符串长度

4）从Set中移除上一个字符串中的字符

代码

```java

class Solution {

     int lengthOfLongestSubstring(String s) {

        // 1）初始化右指针

        int rk = 0;

        // 1）初始化无重复子字符串长度

        int subLen = 0;

        // 1）初始化Set容器

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

        // 循环整个字符串

        int len = s.length();

        for (int i = 0; i < len; i++) {

            // 4）从Set中移除上一个字符串中的字符

            if (i != 0) {

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

            }

            // 2）当右指针未到字符串最后边，并且右指针所指字符不包含在子字符串时，继续循环操作

            while (rk < len && !subSet.contains(s.charAt(rk))) {

                // 将右指针所指字符放入字符Set中

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

                // 右指针向右移动

                rk = rk + 1;

            }

            // 3) 计算当前子字符串的长度是否大于上次计算的字符串长度

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

        }

        return subLen;

    }

}

```