[LeetCode Solution]3.Longest Substring Without Repeating Characters

来源:互联网 发布:windows域搭建 编辑:程序博客网 时间:2024/06/02 07:27

问题描述如题。

假设所有字符均属于ASCII字码表

int lengthOfLongestSubstring(char* s) {    int maxLen = 0;    int nStart = 0; //滑动窗口的其实位置    int nEnd = 0; //滑动窗口的结束位置    char index[256] = {0}; //用于标记字符是否已经存在于子字符串中    while(s[nEnd] != 0)    {        if(index[s[nEnd]] == 0)        {            index[s[nEnd++]] = 1;//标记,并将尾巴像右移动            int nLen = nEnd - nStart;            maxLen = maxLen > nLen ? maxLen : nLen;        }        else        {            index[s[nStart++]] = 0;//取消标记,并将起始位置向右移动        }    }    return maxLen;}
阅读全文
0 0