(Java) leetcode-28 Mettre en œuvre strstr ()

titre

[Atteindre strstr ()]
Mettre en œuvre strstr ().

Retourner l'index de la première occurrence de l'aiguille dans meule de foin, ou -1 si l'aiguille ne se trouve botte de foin.

Exemple 1:

Entrée: meule de foin = « bonjour », aiguille = « ll »
Output: 2
Exemple 2:

Entrée: meule de foin = « aaaaa », aiguille = « BBA »
Output: -1
Précision:

Que devons-nous revenir quand l'aiguille est une chaîne vide? Ceci est une excellente question à poser lors d'une entrevue.

Aux fins de ce problème, nous reviendrons 0 lorsque l'aiguille est une chaîne vide. Cela est conforme à la strstr de C () et indexOf () de Java.

pensée

la violence de recherche

code

class Solution {
        public int strStr(String s, String t) {
        if (t.isEmpty()) return 0; // 边界条件: "",""=>0  "a",""=>0
        for (int i = 0; i <= s.length() - t.length(); i++) { 
            for (int j = 0; j < t.length() && s.charAt(i + j) == t.charAt(j); j++)  
                if (j == t.length() - 1) //匹配 结束再返回s中的匹配起点 
                	return i;
        }
       // 搜索无果则返回-1
        return -1;
    }
}

Présenter les résultats

Durée: 2 ms, plus rapide que 90,98% des demandes Java en ligne pour mettre en œuvre strstr ().
Utilisation de la mémoire: 38,5 Mo, moins de 31,25% des demandes Java en ligne pour mettre en œuvre strstr ().