计蒜客 - 最长不重复子串

最长不重复子串

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

例如：

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

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

输入格式

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

输出格式

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

样例输入

hchzvfrkmlnozjk

样例输出

11

/*
	思路:规模很小所以直接全部遍历一遍。
 */

import java.util.Scanner;
public class Main
{
	public static void main(String[] args) 
	{
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext())
		{
			String str = cin.next();
			String maxsub = "";
			for(int i=0;i<str.length();++i)
			{
				StringBuilder sb = new StringBuilder();
				for(int j=i;j<str.length();++j)
				{
					if(sb.indexOf(str.charAt(j)+"")!=-1)break;
					sb.append(str.charAt(j));
				}
				if(maxsub.length()<sb.length())
					maxsub = sb.toString();
			}
			System.out.println(maxsub.length());
		}
	}
}