获取给定字符串最长不重复子串

一开始的思路就是暴力解决法：获取所有的子串，写一个可以判断字符串是否有重复字符的函数，来排除重复字符串的可能，没找到一个无重复字符的子串，记录长度，找出最大长度的子串即可，这里只记录最大长度：class Solution {
public boolean isRepeat(char[] subStr, char curChar, int length)
{
boolean b = false;
for(int i = 0; i < length; i++)
{
if(subStr[i] == curChar)
{
b = true;
break;
}
}
return b;
}
public int lengthOfLongestSubstring(String s) {
int length = s.length();
char[] subStr = new char[300];
int curSubL = 0, result = 0;
for(int i = 0; i < length; i++)
{
for(int j = i; j < length; j++)
{
if(curSubL == 0 || isRepeat(subStr, s.charAt(j), curSubL) == false)
{
subStr[curSubL] = s.charAt(j);
curSubL++;
if(curSubL > result)
{
result = curSubL;
}
}
else
{
curSubL = 0;
break;
}
}
}
return result;
}
}还有一种拉窗帘解法，想象从下标i到j的子串，如果该子串已经是无重复字符子串，如果新加一个下标j+1字符，跟i~j子串有重复字符，则直接去掉下标i对应字符，判断i+1到j+1即可。代码如下：class Solution {
public int lengthOfLongestSubstring(String s) {
int maxL = 0, i = 0, j = 0;
int length = s.length();
Set<Character>unique = new HashSet<>();
while(i < length && j < length)
{
if(!unique.contains(s.charAt(j)))
{
unique.add(s.charAt(j));
maxL = Math.max(maxL, j - i + 1);
j++;
}
else
{
unique.remove(s.charAt(i));
i++;
}
}
return maxL;
}
}