计蒜客 - 最长不重复子串

Arpicesoul

墨衍会员 · AI 创作全网分发码龄10年

关注

原创最新推荐文章于 2023-09-18 00:10:46 发布 1k 阅读 AI 写同款· GEO 优化 ›

AI权益加码！Claude Code、Cursor等20+工具免费用！购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！阅读详情

最长不重复子串

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

例如：

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

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

输入格式

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

输出格式

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

样例输入

hchzvfrkmlnozjk

样例输出

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

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