剑指offer 48 最长不含重复字符的子字符串

题目描述：从字符串中找出一个最长的不含重复字符的子字符串，计算最长子字符串的长度

输入：“abcabcbb” 

输出：3（无重复字符的最长字串是“abc”）

解题思路：

        依次遍历所给字符串，并记录每个元素出现的次数，如果出现某个元素出现次数超过1时，就出现了重复。此时就要将前面的舍弃掉。直到当前的元素出现的次数不超过1即可。

        记录元素出现的次数，要用到 map<char,int> mp 来进行记录。每次访问一个新的元素时，就要进行更新当前的最长不重复子串的值。保留最大值即可。

        int res = 0;        //用来记录最终的答案

        map<char,int> mp;        //用来记录字符串的每个元素出现的次数

        for(int i=0,j=0; i<s.size(); i++){

                mp[ s[i] ]++;        //纪录该元素出现的次数

                while(mp[ s[i] ] > 1){        //重复时，就要将 j 向后进行遍历，直到前面已经出现的排除

                         mp[ s[j] ]--;

                        j++;

                }

                res = max( res,i-j+1);         //每次进行更新此时的长度，如果此时的长度大于res，更新

        }

        return res;         //最后返回答案