计蒜客

最长不重复子串

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

例如：

字符串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());}}}