Java实现：找出字符串中最长不重复子串的长度

"题目描述了如何找出字符串中最长的不包含重复字符的子字符串，并提供了两种解题方法：滑动窗口法，分别使用HashMap和整型数组进行优化。" 在这个问题中，我们的目标是找到一个字符串中最长的子串，这个子串中的每个字符都不重复。这个问题通常被称为“最长无重复字符的子串”或“滑动窗口最大（长）子串”。这是一个经典的字符串处理问题，常在面试和算法竞赛中出现。 首先，解题方法一采用了滑动窗口的概念，使用两个指针`slow`和`fast`来遍历字符串。`slow`指针表示子串的起始位置，`fast`指针用于扩展子串。`HashMap<Character, Integer>`用于存储每个字符最后出现的位置。当`fast`指针遇到重复字符时，`slow`指针会向前移动到重复字符的下一个位置，这样可以保证新子串中没有重复字符。在每次移动`fast`指针后，都会更新最长子串的长度`max`。 这种方法的时间复杂度主要取决于HashMap的查找和插入操作，大约为O(n)，其中n是字符串的长度。虽然HashMap提供了快速的查找性能，但考虑到空间复杂度，我们可以进一步优化。 方法二的优化在于用一个大小为128的整型数组`lastOccurent`来替换HashMap。因为ASCII码的范围是0到127，所以数组的每个元素可以对应一个字符的最后出现位置。这种方法将空间复杂度降低到了O(1)，但是牺牲了一点灵活性，因为它只能处理ASCII字符。 在这个优化的版本中，当`fast`指针遇到重复字符时，更新`lastOccurent[chars[fast]]`为当前的下标，然后更新`slow`为`lastOccurent[chars[fast]] + 1`。同样，每次移动`fast`后，都会比较新的子串长度和`max`，并更新`max`。 两种方法都有效地解决了问题，但方法二通过牺牲一定的通用性换取了更优的空间效率。在实际应用中，应根据具体需求和资源限制选择合适的方法。