最长无重复字符的子串

最长无重复字符的子串

给定一个字符串，请找出其中无重复字符的最长子字符串。
例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为 3。
对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。

从长度为1的最长子串开始,长度为2的子串必然为某个长度为1的子串＋1。
得到方程 对于字符串数组a[]的元素i,用数组dp[]记录以i为开头的长度为n的子串是否为一个无重复子串,每次只需要检查新加入的元素是否重复.

import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        // write your code here
        if(s.equals("")){
            return 0;
        }
        char a[]=s.toCharArray();
        boolean dp[]=new boolean [a.length];
        for(int j=0;j<dp.length;j++){
            dp[j]=true;
        }
        int length=1;
        for(int i=1;i<a.length;i++){
            boolean bool=false;
            for(int j=0;j<a.length-i;j++){
                if(dp[j+1]&&in(a,j,j+i)){
                    dp[j]=true;
                    bool=true;
                }else{
                    dp[j]=false;
                }
            }
            if(bool==false){
                length=i;
                break;
            }
            if((bool==true&&i==a.length-1)){
                length=i+1;
            }
        }
        return length;
    }
    public boolean in(char [] a,int start,int end){
        for(int i=start+1;i<=end;i++){
            if(a[start]==a[i]){
                return false;
            }
        }
        return true;
    }
}