计蒜客—最长不重复子串（字符串）

给定一个字符串，找到最长的子串，要求该子串中没有重复的字符。

例如：

字符串abcabcbb的不含重复字符的 最长 子串为abc，长度为 33。

而bbbbbb的不含重复字符的 最长 子串为b，长度为 11。

输入格式

输入包含多行，每一行对应一个长度不超过 100100 的输出，直到遇到结束符为止。每行依次输入字符串s。

输出格式

输出不含重复字符的 最长 子串的长度。

样例输入

hchzvfrkmlnozjk

样例输出

11

代码如下：

import java.util.*;
/**
 * 用hash 两重循环，需要记录字符出现的个数大于一个则有重复（将hash数组全部初始化为0）
 * 
 */
public class Main{

	static int num ;
	static int hash[] = new int[150];
	static int max = -1;   //记录最长的串
	
	
	public static void main(String [] args) {
		
		Scanner in = new Scanner (System.in);
		
		while(in.hasNext())//输入多组测试数据
		{
			//每输入测试数据都要初始化，回到原来的状态
			Arrays.fill(hash, 0);  //hash数组初始值全为0 
			num = 0;    //记录字符个数的初始值为0
			max = -1;   //记录最长不重复字符串
			//输入一行字符串
			String str = in.nextLine();
			
			//两重循环判断
			/**  第一层固定一个字符，第二层从固定字符位置之后挨个比较，
			 * 如果字符相等就直接跳出二层循环，否则的话用hash数组记录这个字符出现的次数，如果次数大于1，则说明在子串中有重复的字符
			 * 直接跳出二层循环。
			 * */
			for(int i=0;i<str.length();i++)
			{
				hash[str.charAt(i)-'a'] ++;   //先记录固定字符出现
				num ++;                       //个数+1
				for(int j=i+1;j<str.length();j++)
				{
					//在找的子字符串中，只要出现的就记录一个。
					if(str.charAt(i) != str.charAt(j))
					{
						//这样记录也可以找到在字串中有重复的字符的情况，
						//比如hafkjlk 如果第一个字符比较，后面的每个字符都没有和它相同的，但是有重复的K,这样的话k就会记录两次，
						//那么就不能满足条件，所以就退出了。
						hash[str.charAt(j)-'a']++;
						num++;
						//说明在这个串中有重复的了
						if(hash[str.charAt(j)-'a'] > 1)
						{
							num = num-1;  //多记录了一次重复的那个字符
							break;
						}
					}
					else
						break;
				}
				Arrays.fill(hash, 0);  //进行完一次笃定字符的比较，下一个字符比较要全部归零
				if(num > max)
				{
					max = num;
				}
				num = 0;  //同理上面hash
			}
			System.out.println(max);
		}
	}
}