Leetcode3, implémenter strstr ()

Réalisation strStr() Fonctions.

Voici deux chaînes. haystack Et needle ,S'il vous plaît haystack Trouver dans la chaîne needle La première position où la chaîne apparaît（Indice de 0 C'est parti.）.S'il n'existe pas,Renvoie  -1 .

Description：

Quand needle Quand il s'agit d'une chaîne vide,Quelle valeur devrions - nous retourner？C'est une bonne question pour l'interview.

Pour cette question,Quand needle Quand il s'agit d'une chaîne vide, nous devrions retourner 0 .Ceci est lié à C Langue strstr() Et Java De indexOf() La définition correspond.

Exemple 1：

Entrée：haystack = "hello", needle = "ll"
Produits：2
Exemple 2：

Entrée：haystack = "aaaaa", needle = "bba"
Produits：-1
 

Conseils：

1 <= haystack.length, needle.length <= 104
haystack Et needle Composé uniquement de caractères anglais minuscules

Réponses personnelles

Méthode 1：

def strStr(str1,str2):
    return str1.find(str2)
str1="hello"
str2="ll"
print(strStr(str1,str2))
Cette solution utilise des fonctions intégrées à la chaîne , Trop opportuniste .
 

Méthode 2：
class Solution:
    
    def strStr(self,str1,str2):
        i=0
        while(i<len(str1)):
            if((str1[i:i+len(str2)])==str2):
                return i
            else:
                i=i+1        
        else:
            return -1

Penser par soi - même , Par tranchage .（ C'est ce qui s'est passé dans la dernière chaîne de palindromes ,On peut voir que, Même si la question est terminée ,Il faut aussireview, C'est bon pour faire des questions plus tard .）

 Réponse officielle

C'est vrai, J'ai utilisé une correspondance violente ,Mais...KMPQu'est - ce que c'est?？