Leecode刷题日记3-最长字串【Java】

1.题目描述

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

示例：

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

2.思路

遍历字符串，并将遍历到的字符串和之前的字符作为一个临时字串，如果遍历到的新的字符被包含在这个临时字串中，说明跟前面的重复了，那么就丢掉临时字串中重复字符及其左边的部分。如示例中，当遍历到 第二个‘a’时，与第一个字符也就是’a’重复，那么丢掉’a’，并加上新加入的’a’,此时临时串为 “bca”,长度为3，继续往后，遍历到’b’，丢掉第一个’b’，加入新的’b’,临时字串变成cab,长度依然为3，记录过程中的最大长度即可，如此直到结束。时间复杂度为0(n).

3.解法

  public int lengthOfLongestSubstring(String s) {
        if(s==null||s.length()<1)return 0;
        String tempfLongsetSubString = s.charAt(0)+""; //
	       String lastRembered = tempfLongsetSubString;
	        for(int i = 1 ; i < s.length();i++){
	        	char a = s.charAt(i);
	        	int beginIndex = tempfLongsetSubString.indexOf(a);
	        	if(beginIndex>-1) {
	        		tempfLongsetSubString = tempfLongsetSubString.substring(beginIndex+1);
	        	}
	        	tempfLongsetSubString+=a;
        		if(tempfLongsetSubString.length()>lastRembered.length()) {
        			lastRembered = tempfLongsetSubString;
        		}
	        }
	        return lastRembered.length();
    }