leetcode #3 Longest Substring Without Repeating Characters

这题卡了很久才做出来。
主要问题在于当输入与hashmap中已有的数据相同的字母时，还要判断重复是不是发生在目前的length范围内。
如String abcbca
当最后一个a进入时，当前的length范围是“bc”，不过不加以处理，程序会误以为当前hashmap中的a是一个重复进而i-measure.get(s.charAt(i))=5-0=5
而实际上之前的a已经第二个b输入时就已经被排出length范围了，不应该计算在内。

Update:
其实value就是每个字母在数组中最后出现的位置

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        int length=0,max=0,i;
        if(s.length()==1)return 1;
        char[] input = s.toCharArray();
        Map<Character, Integer> measure = new HashMap<Character, Integer>();
        for(i=0;i<input.length;i++){
            if(measure.containsKey(input[i])&&(i-measure.get(input[i]))<=length){
                length=i-measure.get(input[i]);
            }
            else length++;
            measure.put(input[i], i);
            max=Math.max(max, length);
        }
        return max=Math.max(max, length);
    }
}

Fight On!