Java無重復字符的最長子串怎么實現

這篇文章主要講解了“Java無重復字符的最長子串怎么實現”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“Java無重復字符的最長子串怎么實現”吧！

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given "abcabcbb", the answer is "abc", which the length is 3.

Given "bbbbb", the answer is "b", with the length of 1.

Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

給定一個字符串，找出不含有重復字符的最長子串的長度。

示例：

給定 "abcabcbb" ，沒有重復字符的最長子串是 "abc" ，那么長度就是3。

給定 "bbbbb" ，最長的子串就是 "b" ，長度是1。

給定 "pwwkew" ，最長子串是 "wke" ，長度是3。請注意答案必須是一個子串，"pwke" 是 子序列  而不是子串

思路：準備一個dict來存儲每個字母最新的位置，出現重復的則記錄下該字母的

通俗版

class Solution(object):
    def lengthOfLongestSubstring(self,s):
        temp = res = ''
        for item in s:
            if item not in temp:
                temp += item
                if len(temp) > len(res):
                    res = temp
            else:
                i = temp.index(item)  # 找到該數據對應的索引
                if i == len(temp) - 1:  # 如果找到尾部了
                    temp = item  # 重新復制temp
                else:
                    temp = temp[i + 1:] + item
        return len(res)

下面是最簡潔版的

def lengthOfLongestSubstring(s):
	d = {}
	start = 0
	ans = 0
	for i,c in enumerate(s):
		if c in d:
			start = max(start,d[c] + 1) # abba
		d[c] = i
		ans = max(ans,i - start + 1)
	return ans
print(lengthOfLongestSubstring('pwwkew'))

感謝各位的閱讀，以上就是“Java無重復字符的最長子串怎么實現”的內容了，經過本文的學習后，相信大家對Java無重復字符的最長子串怎么實現這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！