LeetCode：3. 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为3

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为1

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke"是一个子序列，不是子串
 

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int len=s.length();
		int l=0;
		int i,j;
		String s1="";
		for(i=0;i<len;i++){
			//java中contains方法是判断是否存在包含关系的,s1是否包含s[i]
			if(!s1.contains(String.valueOf(s.charAt(i))))
				s1+=s.charAt(i);
			else{
				if(l<s1.length())
					l=s1.length();
				//发现重复字符，截取s1,使得s1从重复字符的下一个字符开始
				//substring截取字符串，（）里面是截取下标->结尾
				//charAt()返回S字符串下标为i的字符
				//indexof()从第0位开始查，查s1与s[i]相等的字符位置
				//最后将位置+1，从该位置截取字符串
				                      s1=s1.substring(s1.indexOf(s.charAt(i))+1)+String.valueOf(s.charAt(i));
			}
		
		}
		if(l<s1.length())
			l=s1.length();
		return l;
	}
    
}