Präfix- und Suffixpaare zählen I
3042. Präfix- und Suffixpaare zählen I
Schwierigkeit:Einfach
Themen:Array, String, Trie, Rolling Hash, String Matching, Hash-Funktion
Sie erhalten ein 0-indiziertes String-Array mit Wörtern.
Lassen Sie uns eine boolesche-Funktion isPrefixAndSuffix definieren, die zwei Zeichenfolgen akzeptiert, str1 und str2:
- isPrefixAndSuffix(str1, str2) gibt true zurück, wenn str1 sowohl ein Präfix1 als auch ein Suffix2 von str2 ist, andernfalls false.
Zum Beispiel ist isPrefixAndSuffix("aba", "ababa") wahr, weil "aba" ein Präfix von "ababa" und auch ein Suffix ist, aber isPrefixAndSuffix("abc", "abcd") ist falsch.
Gibt eine Ganzzahl zurück, die die Anzahl der Indexpaare (i, j) angibt, sodass i < j und isPrefixAndSuffix(words[i], Words[j]) ist wahr.
Beispiel 1:
- Eingabe:words = ["a","aba","ababa","aa"]
- Ausgabe: 4
- Erklärung: In diesem Beispiel sind die gezählten Indexpaare: i = 0 und j = 1, weil isPrefixAndSuffix("a", "aba") wahr ist. i = 0 und j = 2, weil isPrefixAndSuffix("a", "ababa") wahr ist. i = 0 und j = 3, weil isPrefixAndSuffix("a", "aa") wahr ist. i = 1 und j = 2, weil isPrefixAndSuffix("aba", "ababa") wahr ist. Daher lautet die Antwort 4.
Beispiel 2:
- Eingabe: Wörter = ["pa", "papa", "ma", "mama"]
- Ausgabe: 2
- Erklärung: In diesem Beispiel sind die gezählten Indexpaare: i = 0 und j = 1, weil isPrefixAndSuffix("pa", "papa") wahr ist. i = 2 und j = 3, weil isPrefixAndSuffix("ma", "mama") wahr ist. Daher lautet die Antwort 2.
Beispiel 3:
- Eingabe:words = ["abab","ab"]
- Ausgabe: 0
- Erklärung: In diesem Beispiel ist das einzige gültige Indexpaar i = 0 und j = 1 und isPrefixAndSuffix("abab", "ab") ist falsch. Daher ist die Antwort 0.
Einschränkungen:
- 1 <= Wörter.Länge <= 50
- 1 <= Wörter[i].Länge <= 10
- Wörter[i] bestehen nur aus englischen Kleinbuchstaben.
Hinweis:
- Iterieren Sie alle Indexpaare (i, j), sodass i < j, und überprüfen Sie isPrefixAndSuffix(words[i], Words[j]).
- Die Antwort ist die Gesamtzahl der Paare, wobei isPrefixAndSuffix(words[i], Words[j]) == true.
Lösung:
Wir müssen alle Indexpaare (i, j) durchlaufen, wobei i < j und prüfen Sie, ob die Zeichenfolge Words[i] sowohl ein Präfix als auch ein Suffix von Words[j] ist. Für jedes Paar können wir die in PHP integrierten Funktionen substr() verwenden, um nach Präfixen und Suffixen zu suchen.
Lassen Sie uns diese Lösung in PHP implementieren: 3042. Präfix- und Suffixpaare zählen I
Erläuterung:
countPrefixAndSuffixPairs($words):
- Diese Funktion durchläuft alle möglichen Indexpaare (i, j), sodass i < j.
- Es ruft isPrefixAndSuffix() auf, um zu prüfen, ob Words[i] sowohl ein Präfix als auch ein Suffix von Words[j] ist.
- Wenn die Bedingung wahr ist, wird die Anzahl erhöht.
isPrefixAndSuffix($str1, $str2):
- Diese Hilfsfunktion prüft, ob str1 sowohl ein Präfix als auch ein Suffix von str2 ist.
- Es verwendet substr(), um das Präfix und Suffix von str2 zu extrahieren und sie mit str1 zu vergleichen.
- Wenn beide Bedingungen wahr sind, wird „true“ zurückgegeben, andernfalls wird „false“ zurückgegeben.
Zeitkomplexität:
- Die zeitliche Komplexität beträgt O(n2 x m), wobei n die Länge des Wortarrays und m die durchschnittliche Länge des Wortarrays ist Zeichenfolgen im Array. Dies liegt an den verschachtelten Schleifen und den substr()-Operationen.
Beispielausgabe:
Für die angegebenen Eingabearrays:
- ["a", "aba", "ababa", "aa"] -> Ausgabe: 4
- ["pa", "papa", "ma", "mama"] -> Ausgabe: 2
- ["abab", "ab"] -> Ausgabe: 0
Diese Lösung sollte innerhalb der gegebenen Einschränkungen effizient funktionieren.
Kontaktlinks
Wenn Sie diese Serie hilfreich fanden, denken Sie bitte darüber nach, dem Repository einen Stern auf GitHub zu geben oder den Beitrag in Ihren bevorzugten sozialen Netzwerken zu teilen? Ihre Unterstützung würde mir sehr viel bedeuten!
Wenn Sie weitere hilfreiche Inhalte wie diesen wünschen, folgen Sie mir gerne:
- GitHub
-
Präfix Ein Präfix einer Zeichenfolge ist eine Teilzeichenfolge, die am Anfang der Zeichenfolge beginnt und sich bis zu einem beliebigen Punkt darin erstreckt. ↩
-
Suffix Ein Suffix einer Zeichenfolge ist eine Teilzeichenfolge, die an einer beliebigen Stelle in der Zeichenfolge beginnt und sich bis zu ihrem Ende erstreckt. ↩
Das obige ist der detaillierte Inhalt vonPräfix- und Suffixpaare zählen I. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Heiße KI -Werkzeuge

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

Video Face Swap
Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!

Heißer Artikel

Heiße Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen











In PHP sollten die Funktionen für Passwort_Hash und passwart_verify verwendet werden, um sicheres Passwort -Hashing zu implementieren, und MD5 oder SHA1 sollte nicht verwendet werden. 1) Passwort_hash generiert einen Hash, der Salzwerte enthält, um die Sicherheit zu verbessern. 2) Passwort_Verify prüfen Sie das Passwort und sicherstellen Sie die Sicherheit, indem Sie die Hash -Werte vergleichen. 3) MD5 und SHA1 sind anfällig und fehlen Salzwerte und sind nicht für die Sicherheit der modernen Passwort geeignet.

PHP -Typ -Eingabeaufforderungen zur Verbesserung der Codequalität und der Lesbarkeit. 1) Tipps zum Skalartyp: Da Php7.0 in den Funktionsparametern wie int, float usw. angegeben werden dürfen. 3) Eingabeaufforderung für Gewerkschaftstyp: Da Php8.0 in Funktionsparametern oder Rückgabetypen angegeben werden dürfen. 4) Nullierstyp Eingabeaufforderung: Ermöglicht die Einbeziehung von Nullwerten und Handlungsfunktionen, die Nullwerte zurückgeben können.

PHP ist hauptsächlich prozedurale Programmierung, unterstützt aber auch die objektorientierte Programmierung (OOP). Python unterstützt eine Vielzahl von Paradigmen, einschließlich OOP, funktionaler und prozeduraler Programmierung. PHP ist für die Webentwicklung geeignet, und Python eignet sich für eine Vielzahl von Anwendungen wie Datenanalyse und maschinelles Lernen.

Die Verwendung von Vorverarbeitungsanweisungen und PDO in PHP kann SQL -Injektionsangriffe effektiv verhindern. 1) Verwenden Sie PDO, um eine Verbindung zur Datenbank herzustellen und den Fehlermodus festzulegen. 2) Erstellen Sie Vorverarbeitungsanweisungen über die Vorbereitungsmethode und übergeben Sie Daten mit Platzhaltern und führen Sie Methoden aus. 3) Abfrageergebnisse verarbeiten und die Sicherheit und Leistung des Codes sicherstellen.

PHP und Python haben ihre eigenen Vor- und Nachteile, und die Wahl hängt von den Projektbedürfnissen und persönlichen Vorlieben ab. 1.PHP eignet sich für eine schnelle Entwicklung und Wartung großer Webanwendungen. 2. Python dominiert das Gebiet der Datenwissenschaft und des maschinellen Lernens.

PHP verwendet MySQLI- und PDO-Erweiterungen, um in Datenbankvorgängen und serverseitiger Logikverarbeitung zu interagieren und die serverseitige Logik durch Funktionen wie Sitzungsverwaltung zu verarbeiten. 1) Verwenden Sie MySQLI oder PDO, um eine Verbindung zur Datenbank herzustellen und SQL -Abfragen auszuführen. 2) Behandeln Sie HTTP -Anforderungen und Benutzerstatus über Sitzungsverwaltung und andere Funktionen. 3) Verwenden Sie Transaktionen, um die Atomizität von Datenbankvorgängen sicherzustellen. 4) Verhindern Sie die SQL -Injektion, verwenden Sie Ausnahmebehandlung und Schließen von Verbindungen zum Debuggen. 5) Optimieren Sie die Leistung durch Indexierung und Cache, schreiben Sie hochlesbarer Code und führen Sie die Fehlerbehandlung durch.

PHP wird verwendet, um dynamische Websites zu erstellen. Zu den Kernfunktionen gehören: 1. Dynamische Inhalte generieren und Webseiten in Echtzeit generieren, indem Sie eine Verbindung mit der Datenbank herstellen; 2. Verarbeiten Sie Benutzerinteraktions- und Formulareinreichungen, überprüfen Sie Eingaben und reagieren Sie auf Operationen. 3. Verwalten Sie Sitzungen und Benutzerauthentifizierung, um eine personalisierte Erfahrung zu bieten. 4. Optimieren Sie die Leistung und befolgen Sie die Best Practices, um die Effizienz und Sicherheit der Website zu verbessern.

PHP eignet sich für Webentwicklung und schnelles Prototyping, und Python eignet sich für Datenwissenschaft und maschinelles Lernen. 1.PHP wird für die dynamische Webentwicklung verwendet, mit einfacher Syntax und für schnelle Entwicklung geeignet. 2. Python hat eine kurze Syntax, ist für mehrere Felder geeignet und ein starkes Bibliotheksökosystem.
