本文共 510 字，大约阅读时间需要 1 分钟。

最长不含重复字符的子字符串

题目描述

输入一个字符串（只包含 a~z 的字符），求其最长不含重复字符的子字符串的长度。例如对于 arabcacfr，最长不含重复字符的子字符串为 acfr，长度为 4。

package cn.cqu.edu;import java.util.HashMap;import java.util.Map;public class MostLongStr {		Map
   
     map=new HashMap<>();		public String count(String str)	{		char[] chs=str.toCharArray();		int n=chs.length;				int max_len=0;		int max_index=0;		int cur_len=0;		for(int i=0;i
    
     cur_len)				{					cur_len++;				}				else				{					cur_len=i-index;				}				map.put(str.charAt(i), i);			}						if(max_len
    
   

转载地址：http://ickmi.baihongyu.com/