算法---最长不含重复字符的子字符串（暴力和动态规划）

最长不含重复字符的子字符串
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。例如，在字符串中”arabcacfr”，最长非重复子字符串为”acfr”，长度为4。

思路一：暴力破解，遍历所以的子字符串，判断其中的不重复的子字符串，这样还可以求出最长不重复子串是哪一个

/**///暴力破解求解最长不含重复字符的子字符串
	public static int getLongestSubstring(String string) {
		int len = string.length();
		int start = -1;
		int end = -2;
		//遍历所有的可能子串
		for(int i = 0;i<len;i++)
		{
			for(int j = i+1;j<=len;j++)
			{
				int flag = 1;
				//注意substring(i,j)是[i,j),左闭右开
				String s = string.substring(i,j);
				//判断是否存在重复的字符
				for(int k = 0; k < s.length();k++)
					for(int l = k+1;l<s.length();l++)
					{
						if(s.charAt(l)==s.charAt(k))
							flag = 0;
					}
				//当不存在重复的字符
				if(flag==1)
				{
					//判断是不是比当前的串长
					if((j-i)>=(end-start))
					{
						start = i;
						end = j;
					}
				}
			}
		}
		
		return end-start;
		
	}

将返回类型int改成String,return end-start改成return string.substring(start,end);即可求这个子串