leetcode3. 无重复字符的最长子串

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

示例 1:

输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
  请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

我的题解：

class Solution {

    public int lengthOfLongestSubstring(String s) {

        char[] str = s.toCharArray();

        int cot = 0,i, j;//cot记录最长无重复字串的长度

        int b = 0;//b记录无重复字串开始的位置

        for(i = 1; i< s.length(); i++) {

            for(j = b; j< i; j++) {

                if(str[i] == str[j]){

                    cot = cot >= i-b ? cot : i-b;

                    b = j+1;

                    break;

                }

            }

        }

        cot = cot >= s.length()-b ? cot : s.length()-b;

        return cot;

    }

}

具体思路是：第一个循环扫一遍字符数组，然后把每一个字符与它之前的字符串进行比较，如果有重复，就先比较无重复字符串的大小，然后更新无重复字符串的起始位置。