[Bouton d'alimentation - petite pratique quotidienne] 3. Pas de caractères répétitifs sous-chaîne la plus longue (python)

3. Pas de répétition des caractères plus longue sous-chaîne

Liens Sujet: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

Titre description

D' une chaîne, vous découvrez qui ne contient pas de caractère répété la plus longue chaîne de longueur.

Exemple 1:

Entrée: « abcabcbb »
Sortie: 3
Explication: Parce que la plus longue sous - chaîne de caractères sans répétition est « abc », de sorte que sa longueur est de 3.

Exemple 2:

Entrée: « BBBBB »
Sortie: 1
Explication: Étant donné que la plus longue sous - chaîne est répété sans caractères « b », de sorte que sa longueur est de 1.

Exemple 3:

Entrée: « pwwkew »
Sortie: 3
Explication: Parce que la plus longue sous-chaîne est répété sans caractères « WKE », de sorte que sa longueur est de 3.
S'il vous plaît noterVotre réponse doit être une sous-chaîne de longueur, « pwke » est une sous-séquence, pas une sous-chaîne.

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        n = len(s)
        sub_str = ''
        temp = []
        for i in range(n):
            for j in range(i,n):
                char = s[j]
                if char in temp:
                    j += 1
                    break
                else:
                    temp.append(char)

            if len(temp) > len(sub_str):
                sub_str = ''.join(temp)
            temp = []

        return len(sub_str)