LeetCode 3. 无重复字符的最长子串 Java实现

题目

---

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

示例 1:

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

示例 2:

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

示例 3:

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

思路

---

这里要找出无重复字符的最长子串，首先定义一个空的字符串，通过遍历所给字符串，如果当前字符与自己定义的字符串有相同字符时，将自己定义的字符串截取到相同字符的下一位，比如当前自己定义的字符串是“bvasw”，而当前字符是a，就将自己顶一个字符串截为“sw”，然后再加上字符a，继续遍历下一位，如果没有相同字符，就直接加上当前字符，继续遍历下去，比较当前自己定义的字符串的长度与之前计数的大小，取大的赋值给count，最后返回count。

代码

---

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int count=0;
        String str="";
        for(int i=0;i<s.length();i++){
            int judge=judge(str,s.charAt(i));
            str=str.substring(judge);
            str+=s.charAt(i);
            if(str.length()>count)
                count=str.length();
        }
        return count;
    }
    public int judge(String str,char c){
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==c)
                return i+1;
        }
        return 0;
    }
}