leetcode_Longest Substring Without Repeating Characters

题目

题目

解题

int lengthOfLongestSubstring(char* s) {
    /*
    思路：
    如果字母未出现过，就记录该字母的下标，如果出现过，就用
    第二次出现的下标减去上一次出现的下标。每次记录最大 len
    */
    int len = 0, start = -1;
    int lengthOfString = strlen(s);
    int * dict = (int *) calloc(sizeof(int), 256);
    
    for (int i = 0; i < lengthOfString; ++i) // 这里 lengthOfString 不要使用 strlen() 否则每次循环都会调用 超级费时
    {
        if (dict[s[i]] > start)
            start = dict[s[i]];
        dict[s[i]] = i + 1; // 让下标从 1 开始记录
        len = i - start + 1 >= len ? i - start + 1 : len;
    }
    return len;
}