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

目录

3：无重复字符的最长子串

解题思路

代码

---

3：无重复字符的最长子串

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

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

示例 1:

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

示例 2:

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

示例 3:

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

解题思路

1：hash_t[128] ASCII长度为128，以子串数组为下标，起始都是默认为0。存储哈希值（下一个字符位置为了出现重复字符时更新start为下一个字符的位置）

2：start 起始位置 ，max最长子串，count当前子串长度

代码

int lengthOfLongestSubstring(char * s){
    int hash_t[128] = {0}; // ASCII 长度为128
    int start = 0,max = 0,count = 0; // start 起始位置 ，max最长子串，count当前子串长度
    int i;
    for( i = 0; s[i] != '\0'; i++) {
        if (hash_t[s[i]] > start) { // 初始哈希都为0，如果是未出现的字符，哈希值为0
            count = i - start; // 当前子串大小
            start = hash_t[s[i]]; // 出现重复子串时，移动起始位置
            if (count > max) // 判断当前子串与最长子串的大小
                max = count;     
        }
        // 以子串数组为下标，存储哈希值（下一个字符位置） 为了出现重复字符时更新start为下一个字符的位置
        hash_t[s[i]] = i+1;
    }
    count = i - start;
    if (count > max)
        max = count;
    return max;
}