【每日一练及解题思路V2】给定一个字符串，找出其中不含重复字符的最长子串的长度

本文主要是介绍【每日一练及解题思路V2】给定一个字符串，找出其中不含重复字符的最长子串的长度，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

【每日一练及解题思路V2】给定一个字符串，找出其中不含重复字符的最长子串的长度

一、题目：给定一个字符串，找出其中不含重复字符的最长子串的长度：

二、举例：

比如"abcdefgh",不含重复字符的最长子串为eacdb,长度为8；
比如"abceacdb",不含重复字符的最长子串为eacdb,长度为5；
比如"aaaabcbb",不含重复字符的最长子串为abc,长度为3；
比如"pwwkewww",不含重复字符的最长子串为wke或kew,长度为3；
比如"bbbbbbbb",不含重复字符的最长子串为b,长度为1;
比如"",不含重复字符的最长子串没有,长度为0

三、解析推导：

多读题!!! 从目标字符串中找到不含重复字符的最长子串的长度
多读题!!! 从目标字符串中找到不含重复字符的最长子串的长度
多读题!!! 从目标字符串中找到不含重复字符的最长子串的长度
解题思路示意图：
在这里插入图片描述

四、总结归纳：

从左到右遍历字符串的每个字符，找到每个字符所能组成的不包含重复字符的子串，然后比较这些子串的长度，取其中最大的那一个即是所要找的不含重复字符的最长子串。

五、示例代码

import java.util.HashMap;
import java.util.Map;
/*** 从左到右遍历每个字符，找到每个字符所能组成的不包含重复字符的子串，然后比较这些子串的长度，取其中最大的那一个即可。*/public class MaxLengthOfDistinctSubStr_V2 {/**获取字符串的不重复字符的最长子串的长度*/public static int getMaxLengthOfDistinctSubStr(String str) {		if(null==str || str.length()==0) {return 0;}Map<Character,Boolean> charCacheMap = new HashMap<Character, Boolean>();int len=0,end=0;for(int i=0; i<str.length();) {if(end == str.length()) {len = end-i>len?end-i:len;break;}char tmpChar = str.charAt(end);if(null!=charCacheMap.get(tmpChar)) {				len = end-i>len?end-i:len;				end = ++i;charCacheMap.clear();}else {charCacheMap.put(tmpChar, true);end++;}}return len;}public static void main(String[] args) {System.out.println("abcdefgh:" + getMaxLengthOfDistinctSubStr("abcdefgh"));System.out.println(":" + getMaxLengthOfDistinctSubStr(""));System.out.println("abceacdb:" + getMaxLengthOfDistinctSubStr("abceacdb"));System.out.println("aacabcbb:" + getMaxLengthOfDistinctSubStr("aacabcbb"));System.out.println("pwwkewww:" + getMaxLengthOfDistinctSubStr("pwwkewww"));System.out.println("bbbbbbbb:" + getMaxLengthOfDistinctSubStr("bbbbbbbb"));}
}