无重复最长子串

public class Test3 {

    public static void main(String[] args) {
        String str = "abcdefggh";
        System.out.println(new Test3().lengthOfLongestSubstring(str));
    }


    public boolean isNotRepateString(String str) {
        for(int i=0; i<str.length()-1; i++) {
            String tmp = String.valueOf(str.charAt(i));
            String subString = str.substring(i+1, str.length());

            if(subString.indexOf(tmp) >= 0) {
                return false;
            }
        }
        return true;
    }

    public int lengthOfLongestSubstring(String s) {
        int size = 0;
        for(int left=0; left<s.length(); left++) {
            for (int right = left+1; right<=s.length(); right++) {
                String subStr = s.substring(left,right);
                if(subStr.length()>size && isNotRepateString(subStr)) {
                    size = subStr.length();
                }
            }
        }
        return size;
    }
}