【LeetCode】无重复字符的最长子串

断断续续的，也在写点LeetCode上的题（当然是偏简单的那种啦）。就顺便把自己解题的一些思路粘在这里吧。

无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 无重复字符的最长子串是 “abc”，其长度为 3。

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

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

~~

首先，从前往后依次遍历输入字符串的各个元素。所有的操作都是在这次遍历中完成的。
嗯，我们仍然可以用散列的方法。声明一个数组hashTale[128]，初始化为0。在遍历的过程中，将出现的字符（作为下标）对应的元素进行自增操作，同时子串长度++。若其自增后超过了1，结束本次子串的录入（记本子串的长度为最大MAX）。格式化hashTable[128],接着遍历，从新开始子串的录入。若从新开始录入的子串长度超过了预定的MAX，将其值赋给MAX。
这样直至遍历结束，返回MAX。
关于子串的从新录入，有一点细节要补充。录入的起点应为遍历的当前字符前一次出现的位置，的后一个位置（这里我进行了倒序遍历查找）。是不是有点拗口。。。这样又产生了下标可能越界的问题。
嗯……LeetCode的题写起来挺吃力的……
最后终于把这个中等难度的题AC了

完整代码：

import java.util.Scanner;

public class LongestSubstring {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		
		System.out.print("请输入一串字符>  ");
		String original = input.next();
		
		int MAX = lengthOfLongestSubstring(original);
		System.out.println(MAX);
	}

	public static int lengthOfLongestSubstring(String s) {
		int[] hashTable = new int[128];
		int MAX = 0, subLength = 0;
		int length = s.length();
		for(int i = 0; i < length;) {
			hashTable[s.charAt(i)]++;
			if(hashTable[s.charAt(i)] == 1) {
				subLength++;
			}
			else {
				MAX = MAX > subLength ? MAX : subLength;
				subLength = 1;
				for(int j = i - 1; j >= 0; j--) {
					if(s.charAt(j) == s.charAt(i)) {
						i = j + 1;
						break;
					}
				}
				if(i >= length) {
					break;
				}
				else {
					for(int j = 0; j < 128; j++) {
						if(j == s.charAt(i))
							hashTable[j] = 1;
						else
							hashTable[j] = 0;
					}
				}
			}
			i++;
		}
		MAX = MAX > subLength ? MAX : subLength;
		return MAX;
	}
}