最长无重复字符的子串

描述：给定一个字符串，请找出其中无重复字符的最长子字符串。
样例
例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3。
对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。

分析：刚开始其实也找不出思路，后面参考了网上，才理解了。总共字符有256个，可以建立一个大小为256的数组，用来记录每个字符出现的位置。字符出现一次，就将其位置传递给数组相应的的元素。为了计算长度，我们还得建立一个变量left来记录无重复字符串的最左端的位置，然后用当前位置-left+1，即可得到长度。

    /*
     * @param : a string
     * @return: an integer
     */
    int lengthOfLongestSubstring(string s) {
        // left用以记录合法的最远左边界位置，last记录字符上一次出现的位置
        int ans = 0, left = 0, len = s.length();
        int last[255];//用来存放每个字符出现的最新位置信息
        memset(last, -1, sizeof last);//将last数组全部元素置为-1

        for (int i = 0; i < len; i++) {
            // 上次出现位置在当前记录边界之后，即该子串中出现了重复字符，需调整left使得子串合法
            if (last[s[i]] >= left) //表明字符串出现了重复字符，s[i]表示每个字符的ASCII码值
                left = last[s[i]] + 1;//更新不重复字符串最左端位置，left存放的即是不重复字符串最左端位置
            last[s[i]] = i;//将字符出现的最新的位置存入数组对应的元素
             ans = max(ans, i - left + 1);//计算不重复字符串长度
        }
        return ans;

    }