LeetCode Problem：求字符串的最长子串，子串的字符各不相同

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

 

解法一：

遍历字符串，将每个字符放入到哈希表，利用哈希表来判断是否有重复的字符，如果有重复，记录哈希表的大小，并清空哈希表，然后继续从下一个位置开始查找。

(其实算法可以继续优化，即从相同的字符的索引的下一个位置继续查找)

 

程序如下：

public int lengthOfLongestSubstring(String s) {
		if(s == null || s.length()==0){
			return 0;
		}
		Set<Character> charSet = new HashSet<Character>();
		char[] ss = s.toCharArray();
		charSet.add(ss[0]);
		int max = 1;
		for(int i=1;i<ss.length;i++){
			for(int j=i;j<ss.length;j++){
				if(!charSet.contains(ss[j])){
					charSet.add(ss[j]);
				}else{
					max = Math.max(max, charSet.size());
					charSet.clear();
					charSet.add(ss[i]);
					break;
				}
			}
		}
		return max;
    }