请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是"abc"，所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
思路：
- 首先看到字符串来进行字串统计感觉是不太行的，所以直接把字符串转化为char数组
- 很明显，这是个动态规划的题目，那么确定子问题界限，我首先想到的就是一第几个字符为结尾的最大不重复字串长度
- 接着，找规律确定方程：
- dp[i] = dp[i-1] (以最后一个重复字符的下一个字符开始到第i个字符的字串长度(m)小于之前的最大不重复子串长度(n))
- dp[i] = 最后一个重复字符的下一个字符开始到第i个字符的字串长度（m>n）
- 然后，寿司代码
上代码;
class Solution { public int lengthOfLongestSubstring(String s) { int length = s.length(); if(length == 0) return 0; char[] m = s.toCharArray(); int[] dp = new int[length]; dp[0] = 1; int temp = 0,flag1 = 1; //temp为截取字串起始位置 //flag为记录不重复子串的长度，用于确定以当前字符结尾的不重复字串长度是否更新 for(int i=1; i<length; i++){ String kk = s.substring(temp,i); //截取子字符串 int a = kk.indexOf(m[i]); //记录重复得最后出现的位置 if( a != -1){ dp[i] = dp[i-1]; int b = kk.length(); //不重复字串的长度 temp = i-(b-a)+1; //出现重复时，从重复的下一个字母开始从新记录 flag1 = b-a; //出现重复后，从新记录不重复字串长度的起始值 }else{ flag1++; if(flag1 > dp[i-1]){ dp[i] = flag1; }else{ dp[i] = dp[i-1]; } } } return dp[length-1]; } }
