给出一个字符串，寻找不重复的最长子串

Question

如图，是LeetCode上面的一道题，后面是我的答案，我自己测试的没问题啊，但是LeetCode报错，请问原因在哪？谢谢。

Answer 1

超时了啊，你用js还用正则，超时很正常的。换C C++ 或者Java试试，不需要用正则，用hashmap，从头开始扫描，把每个字母往hashmap里放，同时记录子串长度，一旦有重复的字母，就找到重复的元素位置，重新计算子串长度，这个重复元素位置就变成下次找重复元素的起点。循环外面放一个maxlength变量，每次找到重复元素时maxlength=max(maxlength, sublength)。 这样一遍循环搞定，用hashmap原因在于查询效率高。