java-最大不重复字符串长度

最新推荐文章于 2025-06-06 12:47:11 发布

「已注销」

最新推荐文章于 2025-06-06 12:47:11 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签：程序员

本文链接：https://blog.youkuaiyun.com/a499477783/article/details/63244517

Java 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种算法，用于求解给定字符串中最大长度的无重复字符子串。通过使用哈希表记录字符位置，实现了高效查找。

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

描述

给定一字符串，求其中最大不重复子串长度。

exp:

input:"",output:0

input:"aaa",output:1

input:"abcbabc",output:3

代码

public class Fun {
	public static int maxLenthNoRepeat(String str){
		if(str==null || str.isEmpty()){
			return 0;
		}
		Map<Character, Integer> map = new HashMap<Character, Integer>();
		int maxLength = 0;
		int current = 0;
		
		//循环字符串，取出每个字符
		for(int index=0; index < str.length(); index++){
			if(map.containsKey(str.charAt(index))){
	            		current = map.get(str.charAt(index)) + 1;
			}
			else{
	            		if((index-current+1)>maxLength){  
	                		maxLength=index-current+1;  
	            		}
			}
			map.put(str.charAt(index), index);
		}
		
		return maxLength;
	}
}