Leetcode-03-无重复字符的最长子串

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

示例 1:

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

示例 2:

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

示例 3:

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

提示：

• 0 <= s.length <= 5 * 104
• s 由英文字母、数字、符号和空格组成

思路：定义一个子串rstStr，保证子串无重复，如果有重复，则倒回去再遍历一遍字符串

class Solution {
    public int lengthOfLongestSubstring(String s) {

        //无重复的最长子串
        String rstStr = "";
        int maxLength = 0;
        for(int i=0;i<s.length();i++){
        	//如果我的小字符串里，不含charAt(i)，我就把它加进去
            if(!rstStr.contains(s.charAt(i)+"")) {
            	rstStr+=s.charAt(i);
            	//如果我的小字符串里含charAt(i)
            	if(rstStr.length()>maxLength) {
            		maxLength = rstStr.length();
            	}
            }else {
            	i = i-rstStr.length()+1;
            	rstStr = ""+s.charAt(i);
            	
            }

        }
        
        return maxLength ;
    }
}