[Leetcode] 3.无重复字符的最长子串

题目描述：

给定一个字符串，找出不含有重复字符的最长子串的长度。

示例：

给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。

给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。

给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列  而不是子串。

解题思路：

第一步：

第二步：

代码实现（Java语言）：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        String subStr = "";
        int max = 0;
        for(int i=0;i<s.length();i++){
            for(int j=i+1;j<=s.length();j++){
                subStr = s.substring(i,j);
                if(j == s.length())
                {
                    if(subStr.length() > max)
                        max = subStr.length();
                    break;
                }
                else if(subStr.contains(String.valueOf(s.charAt(j)))){
                    if(subStr.length() > max)
                        max = subStr.length();
                    break;
                }
            }
        }
        return max;
    }
}