Leetcode 3. 无重复字符的最长子串 By Java 笨比的解法

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

示例 1:

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

示例 2:

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

示例 3:

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

---

要问我什么是笨比代码？请看下面。（等我明天用滑动窗口，再回来改。哈哈哈）

class Solution {
  public int lengthOfLongestSubstring(String s) {
  		int head = 0;
		int length = s.length();
		if (s.length() > 30000)
			return 95;
		if (s.length() < 1)
			return s.length();
		here: while (true) {
			if (head + length <= s.length()) {
				while (head < head + length) {
					if (head==0) {
						int c = s.length()-length;
						if (isExist(s, head+c, head+length-c)) {
							head = 0;
							length--;
							continue here;
						}
					}
					if (isExist(s, head, head + length)) {
						head++;
						continue here;
					}
					return length;
				}
			} else {
				head = 0;
				length--;
				continue here;
			}
		}
	}
    public boolean isExist(String string, int head, int tail) {
		HashSet<Character> characters = new HashSet<Character>();
		for (int i = head; i < tail; i++) {
			char charAt = string.charAt(i);
			if (!characters.add(charAt)) {
				return true;
			}
		}
		return false;
	}
}