LintCode（M）最长无重复子串

最长无重复字符的子串

描述
笔记
数据
评测
给定一个字符串，请找出其中无重复字符的最长子字符串。

您在真实的面试中是否遇到过这个题？ Yes
样例
例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3。

对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。

挑战
标签
相关题目

class Solution {
public:
    /**
     * @param s: a string
     * @return: an integer 
     */
    int lengthOfLongestSubstring(string s) {
        // write your code here
     //  if(s.size()==0) return 0;注意为什么可以不要这步
        int start=1,res=0;//为什么start==1，res==0
        map<char,int> m;
        for(int i=1;i<=s.size();++i){//为什么这里i==1
            char c=s[i-1];//这里是i-1
            if(m[c]<start) {
            m[c]=i;//  这里是i
            res=max(res,i-start+1);}//这里是i-start+1
            else {start=m[c]+1;m[c]=i;}
        }
         return res;

};

这是我最开始写的代码

以上原因，要注意m[c]最开始的值全是0，m[第一个元素]的值也是0，所以start==1，i要从1开始。
思路：start是记录从哪个位置开始，m的值是记录c上一次出现是在什么位置，比如“aba”,当循环到第二个a的时候，start=1,判断’a’上一次出现是位置1,所以重复了，”abcdefg”,start=1,能够一直循环下去，因为m[c]