【LeetCode】3. 无重复字符的最长字串

题目描述

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

---

注意

•  辅助数组

        int size[256];

        memset(size, -1, sizeof(size));

• 字符串地址

        (unsigned char)*(s + j)

代码

int lengthOfLongestSubstring(char* s) {
    int max = 0;
    for (int i = 0; i < strlen(s); i++) {
        int count = 0;
        int size[256];
        memset(size, -1, sizeof(size));
        for (int j = i; j < strlen(s); j++) {
            if (size[(unsigned char)*(s + j)] == 1) {
                if (max < count) {
                    max = count;
                }
                break;
            } else {
                size[(unsigned char)*(s + j)] = 1;
                count++;
                if (max < count) {
                    max = count;
                }
            }
        }
    }
    return max;
}