LeetCode：最长无重复子串

133 阅读 0 评论 88 点赞

我是靠谱客的博主安详哈密瓜，这篇文章主要介绍LeetCode：最长无重复子串，现在分享给大家，希望可以做个参考。

LeetCode：最长无重复子串

复制代码

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
int lengthOfLongestSubstring(char* s){

    int len=0;
    int start=0;
    int end=0;
    char map[128]={0};
    map[(int)*(s+start)]=1;
    while(*(s+end)!='')
    {

        // if(map[(int)*(s+end)]==0)
        // {
        //     map[(int)*(s+end)]=1;
        //     end++;
        // }
        // else
        // {
        //     len=end-start+1>len?end-start+1:len;
        //     while( map[(int)*(s+end)]!=0)
        //     {
        //         map[(int)*(s+start)]=0;
        //         ++start;
        //     }

        // }
        len=(end-start+1)>len?(end-start+1):len;
        end++;
        while(map[(int)*(s+end)]!=0)
        {
            map[(int)*(s+start)]=0;
            ++start;
        }
        map[(int)*(s+end)]=1;
    }
    return len;
}