力扣-无重复字符的最长字串

苦背英语单词ing，自己英语听力是拉分项。摸索中判断是单词的不熟悉导致自己对句子，乃至文章的把握缺乏整体性认识。不过有一说一，听力时走神属实是大问题。

字符串 不含重复字符 最长字串的长度

非子序列

• 优化滑动窗口 结合hash

int lengthOfLongestSubstring(char * s){
    int i, j = 0, count = 0, max = 0, index[128] = {0}, start = 0;
    for(i=0;s[i]!='\0';i++)     
    {
        if(index[s[i]]>start)   //index用来储存出现重复字符时
        {                       //子串起始下标应移动到的地方
            count = i-start;
            if(count>max)
            {
                max = count;
            }
            start = index[s[i]];
        }
        index[s[i]] = i+1;
    }
    count = i-start;
    return count>max?count:max;
}

该解法击败双百用户。

解题思路：用start存储子串起始下标，每当发现重复字符或字符遍历完成就计算一边当前字符长度。

滑动窗口-考察字符串的匹配-给出一个模式串B，一个目标串A，找到A中符合对B一些限定规则的字串或者对A一些限定规则的结果，最终再将搜索出的字串完成题意中要求的组合或者其他。