leetcode3-无重复字符的最长子串

【题目】
给定一个字符串str，返回str的最长无重复字符子串的长度。
【举例】
str="abcd"，返回4
str="aabcb"，最长无重复字符子串为"abc"，返回3。
【要求】

如果str的长度为N，请实现时间复杂度为O(N)的方法。

自己编写的如下：    

map<char,int>mapTemp;
    int nNum=0;
    int nStart=-1;
    for (int i=0;i<s.length();i++)
    {
        char cTemp=s[i];
        if (mapTemp[cTemp]>nStart)
        {
            nStart=mapTemp[cTemp];
        }
        mapTemp[cTemp]=i;
        //nNum=max(nNum,i-nStart);
    }
    nNum=mapTemp.size();
    return nNum;

报错：

推荐最优算法：

 

    int ret = 0;  

    map<char, int> m;  
    int start = 1;  
    for (int i = 1; i <= s.length(); i++)  
    {  
        char c = s[i - 1];  
        if (m[c] >= start)  
        {  
            start = m[c] + 1;  
            m[c] = i;  
        }  
        else  
        {  
            m[c] = i;  
            ret = max(ret, i - start + 1);  
        }  
    }  
    return ret; 

需要注意：

两个字符串的最长公共子串与最长公共子序列的区别：

最长公共子串要求在原字符串中是连续的，而子序列只需要保持相对顺序一致，并不要求连续。