计蒜客 - 最长不重复子串

最新推荐文章于 2025-06-25 08:30:00 发布

Arpicesoul

最新推荐文章于 2025-06-25 08:30:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数组&字符串水题

本文链接：https://blog.youkuaiyun.com/Folen_/article/details/72801099

数组&字符串同时被 2 个专栏收录

30 篇文章

订阅专栏

水题

12 篇文章

订阅专栏

这是一篇关于寻找给定字符串中最长不重复子串的问题描述，要求子串中不能包含重复字符。示例给出了字符串 'abcabcbb' 和 'bbbbb' 的情况，最长不重复子串分别为 'abc' 和 ''，对应的长度分别为 3 和 1。程序需要处理长度不超过 100 的字符串，并输出最长不重复子串的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最长不重复子串

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

例如：

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