剑指 Offer 48. 最长不含重复字符的子字符串

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];
    }
}