不含有重复字符的 最长子串 的长度

给定一个字符串s，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

重点理解：
1.找出以str.charAt(i)结尾的不含重复字符的最长子串的长度（0<=i<=s.length(）),具体的方法要用到Set，利用Set中不能存在重复元素这一特性，从str.charAt(i)开始往前遍历字符串，并将访问过的字符串加入Set中，如果有重复元素了就停止添加，记录Set中的元素个数为i_length( i,s)。
2.遍历i_length( i,s)（0<=i<=s.length(））,其最大值就是最后结果。
3.考虑空字符串的情况。
附java代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length()==0) return 0;
        int i;
        int max=i_length(0,s);
        for(i=1;i<s.length();i++){
            if(i_length(i,s)>max)
                max=i_length(i,s);
        }
        return max;
    }
    public int i_length(int i,String s){
        HashSet set=new HashSet();
        int k=0;
        for(int j=i;j>=0;j--){
            if(set.add(s.charAt(j)))
                k++;
            else
                break;
        }
        return k;
    }
}