简单编程题目连载（十四）——最长无重复字符子串

经典的字符串问题，并且结合了动态规划解题思想。

题目：给定一个字符串str，返回str的最长无重复字符子串长度

举个例子，str=“aabcb”其最长无重复子串的长度为3。

如何找到最长无重复子串，首先定义一个HashMap：hm，hm的意义在于保存当前字符上一个的位置，比如遍历到最后一个字符b，那么hm.get(‘b’)=2，遍历到第二个a，hm.get(‘a’)=0。再定义一个变量pre，pre的意义为代表以[i-1]结尾的字符串的最长无重复子串的长度，比如遍历到第二个a，那么pre=1，遍历到第二个b时，pre=3。最终定义max值为保存结果的值。

而整个遍历的过程为：重复遍历整个字符串，判断每个字符是否存在于哈希表中，如果不存在，则添加到哈希表，pre++。而当判断出当前字符已经存在于哈希表中，则需要更新max变量，max为pre和max中的较大值。接着更新pre变量，如果当前字符位置到上一次该字符出现位置的差值大于当前的pre值，那么pre++，如果小于pre值，则令pre=该差值。意义为pre一直表示着[i-1]的最长无重复子串长度。然后更新哈希表中的当前字符value值。然后重复整个过程，直到结束。

代码如下：

public int longestSubstring(String A){