JZ-073-最长不重复字符的子串

最长不重复字符的子串比如arabcacfr，最长无重复字符的子串是acfr，长度为4。不带重复字符*标题描述*输入一个字符串（只包含a~z的字符），求最长不带重复字符的子串的长度。例如，对于arabcacfr，没有重复字符的最长子串是acfr，其长度为4。*/publicclassJz73{publicintlongestSubStringWithoutDuplication(Stringstr){intcurLen=0;int最大长度=0;int[]preIndexs=newint[26];Arrays.fill(preIndexs,-1);对于(intcurI=0;curIcurLen){curLen++;}else{maxLen=Math.max(maxLen,curLen);curLen=curI-preI;}preIndexs[c]=curI;}maxLen=Math.max(maxLen,curLen);返回最大长度；}publicstaticvoidmain(String[]args){}}【每日留言】身为人子，方少师；亲人、师友，学习礼仪。