力扣刷题之玩转ChatGPT（三、无重复字符的最长子串）

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

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

示例 1：

输入：s = "abcabcbb"
输出：3
解释：因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2：

输入：s = "bbbbb"
输出：1
解释：因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3：

输入：s = "pwwkew"
输出：3
解释：因为无重复字符的最长子串是 "wke"，所以其长度为 3。
注意，答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

Java 实现：

思路：
使用哈希表+双指针解决该问题。用哈希表来存储每个字符最后出现的位置，当右指针移动时，判断其是否已经存在哈希表中，如果存在，则将左指针移到上一次出现该字符的位置之后，更新哈希表中该字符的位置信息。同时记录当前的最长无重复子串长度并不断更新。

Java代码：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length(), ans = 0;
        int[] index = new int[128];
        for (int j = 0, i = 0; j < n; j++) {
            i = Math.max(index[s.charAt(j)], i);
            ans = Math.max(ans, j - i + 1);
            index[s.charAt(j)] = j + 1;
        }
        return ans;
    }
}

Python代码：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        max_length = 0
        used_char = {}
        start = 0
        for i in range(len(s)):
            if s[i] in used_char and start <= used_char[s[i]]:
                start = used_char[s[i]] + 1
            else:
                max_length = max(max_length, i - start + 1)
            used_char[s[i]] = i
        return max_length

C语言代码：

int lengthOfLongestSubstring(char * s){
    int n = strlen(s), ans = 0;
    int index[128] = {0};
    for (int j = 0, i = 0; j < n; j++) {
        i = fmax(index[s[j]], i);
        ans = fmax(ans, j - i + 1);
        index[s[j]] = j + 1;
    }
    return ans;
}

以上文章内容均由ChatGPT3.5版本给出的作答，有问题可以提出来一起探讨！