Longest Substring Without Repeating Characters

charTables数组记录字符对应的位置。
public class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(null==s||0==s.length())
    		return 0;
    	int charTables[]=new int[256];            //下标是哪个字符，内容是位置
    	Arrays.fill(charTables, -1);
    	int start=0;
    	int end=1;
    	int max=1;
    	charTables[s.charAt(0)]=0;
    	while(end<s.length())
    	{
    		if(charTables[s.charAt(end)]>=start)                       //发现存在重复情况
    			start=charTables[s.charAt(end)]+1;                //那元素的位置后面
    		max=Math.max(max, end-start+1);                        //重新开始计算
    		charTables[s.charAt(end)]=end;
    		end++;
    	}
    	return max;
    }
}