leetcode每日一练:最长子字符串(java)

题目：给定字符串时，查找最长子串不会重复角色。
例子：输入: “abcabcbb”。输出: 3
说明：答案是“ABC”，长度为3。

思想（高级）：用集合存储字符是否在字符串内出现，先初始化集合为-1，则代表字符没有出现，然后用一个变量FLAG标记子字符串出现的位置，用字符ASCLL码值代表字符在集合中的存储位置

int lengthOfLongestSubstring(string s) {
 vector<int>v(256,-1);
	intans=0,flag=-1;    
for(int i=0;i<s.size();i++){
    if(v[s[i]]>start)
        start=v[s[i]];
    v[s[i]]=i; 
    ans=max(ans,i-start);
}
return ans;
}