[LeetCode]Longest Substring Without Repeating Characters

思路：

题目要求找出字符串中的最长无重复子串，那么我们必须枚举出所有的无重复子串，然后比较得出最长的那个。这道题的枚举可以在O(n)的复杂度内实现，即扫一遍母串。

对于第i个字符s[i]，有两种情况：

1、s[i]在当前子串中没有出现过，那么该子串的长度+1；

2、s[i]在当前子串中出现过，出现的位置下标为j，那么新子串的起始位置必须大于j，为了使新子串尽可能的长，所以起始位置选为j+1。

代码：

class Solution {public:    int lengthOfLongestSubstring(string s) {        int len=s.size();        int st=-1,max=0;        int i;        int pos[1000];        memset(pos,-1,sizeof(pos));        for(i=0;i<len;i++)        {            if(pos[s[i]]>st)            {                st=pos[s[i]];            }            if(i-st>max)            max=i-st;            pos[s[i]]=i;        }        return max;    }};