无重复字符串的最长子串

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
package leetCode;

import java.util.ArrayList;
import java.util.List;

/**
 * Author: Rupert Tears
 * Date: Created in 19:51 2022/11/3
 * Description: Thought is already is late, exactly is the earliest time.
 * 无重复字符的最长子串
 * <p>
 * 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
 * <p>
 * 输入: s = "abcabcbb"
 * 输出: 3
 * 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
 * <p>
 * 输入: s = "bbbbb"
 * 输出: 1
 * 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
 * <p>
 * 输入: s = "pwwkew"
 * 输出: 3
 * 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
 * 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
 * <p>
 * 0 <= s.length <= 5 * 104
 * s 由英文字母、数字、符号和空格组成
 */
public class Aigo_003 {

    public static void main(String[] args) {
        String str = "pwwkew";
        System.out.println(lengthOfLongestSubstring(str));
    }

    /**
     * Author: Rupert-Tears
     * CreateTime: 19:59 2022/11/3
     * Description: 暴力破解,双重循环 contains方法
     */
    public static int lengthOfLongestSubstring(String s) {

        // 空字符、单个字符情况
        if (s.length() == 0 || s.length() == 1) {
            return s.length();
        }

        // 子串
        StringBuilder result = new StringBuilder();
        // 最大长度
        int maxLength = 0;

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

                // 若子串不包含当前字符
                if (!result.toString().contains(String.valueOf(s.charAt(i)))) {
                    result.append(s.charAt(i));
                    // 更新子串长度
                    if (result.length() > maxLength) {
                        maxLength = result.length();
                    }
                } else {
                    // 子串包含当前字符
                    if (result.length() > maxLength) {
                        maxLength = result.length();
                    }
                    result = new StringBuilder();
                    break;
                }
            }
        }
        return maxLength;
    }
}