Leetcode-3：无重复字符的最长子串

个人思路总结：

本题的关键是要建立一个vector< int > vec(128,-1)。为什么要这么建立呢？因为字符串的每个字符为char类型，可以用int[128]表示其ASCII码
我们依次对字符串进行遍历，然后依次计算当前最长不重复子串的左index和右index，然后即可得到无重复字符的最子串的长度。

代码如下：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
    //建立char和char位置之间的映射关系
    //时刻存储的都是字符的最新位置，也就是最后一次出现的位置，最近出现的位置，默认是-1
        vector<int> v(128,-1); //本题的思路关键，一定要初始化为-1
        int left=-1;  //初始化左index
        int ans=0;
        for(int right=0;right<s.length();right++)
        {
            left = max(left,v[s[right]]);
            ans = max(ans,right-left);
            v[s[right]]=right;
        }
        return ans;
    }
};