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











JWT ist ein offener Standard, der auf JSON basiert und zur sicheren Übertragung von Informationen zwischen Parteien verwendet wird, hauptsächlich für die Identitätsauthentifizierung und den Informationsaustausch. 1. JWT besteht aus drei Teilen: Header, Nutzlast und Signatur. 2. Das Arbeitsprinzip von JWT enthält drei Schritte: Generierung von JWT, Überprüfung von JWT und Parsingnayload. 3. Bei Verwendung von JWT zur Authentifizierung in PHP kann JWT generiert und überprüft werden, und die Funktionen und Berechtigungsinformationen der Benutzer können in die erweiterte Verwendung aufgenommen werden. 4. Häufige Fehler sind Signaturüberprüfungsfehler, Token -Ablauf und übergroße Nutzlast. Zu Debugging -Fähigkeiten gehört die Verwendung von Debugging -Tools und Protokollierung. 5. Leistungsoptimierung und Best Practices umfassen die Verwendung geeigneter Signaturalgorithmen, das Einstellen von Gültigkeitsperioden angemessen.

Die Hijacking der Sitzung kann in den folgenden Schritten erreicht werden: 1. Erhalten Sie die Sitzungs -ID, 2. Verwenden Sie die Sitzungs -ID, 3. Halten Sie die Sitzung aktiv. Zu den Methoden zur Verhinderung der Sitzung der Sitzung in PHP gehören: 1. Verwenden Sie die Funktion Session_regenerate_id (), um die Sitzungs -ID zu regenerieren. 2. Store -Sitzungsdaten über die Datenbank, 3. Stellen Sie sicher, dass alle Sitzungsdaten über HTTPS übertragen werden.

Die RESTAPI -Designprinzipien umfassen Ressourcendefinition, URI -Design, HTTP -Methodenverbrauch, Statuscode -Nutzung, Versionskontrolle und Hassoas. 1. Ressourcen sollten durch Substantive dargestellt und in einer Hierarchie aufrechterhalten werden. 2. HTTP -Methoden sollten ihrer Semantik entsprechen, z. B. Get wird verwendet, um Ressourcen zu erhalten. 3. Der Statuscode sollte korrekt verwendet werden, z. B. 404 bedeutet, dass die Ressource nicht vorhanden ist. 4. Die Versionskontrolle kann über URI oder Header implementiert werden. 5. Hateoas startet Client -Operationen durch Links als Antwort.

In PHP wird das Ausnahmebehandlung durch den Versuch, Fang, schließlich und werfen Keywords erreicht. 1) Der Try -Block umgibt den Code, der Ausnahmen auslösen kann. 2) Der Catch -Block behandelt Ausnahmen; 3) Block stellt schließlich sicher, dass der Code immer ausgeführt wird. 4) Wurf wird verwendet, um Ausnahmen manuell zu werfen. Diese Mechanismen verbessern die Robustheit und Wartbarkeit Ihres Codes.

Die Hauptfunktion anonymer Klassen in PHP besteht darin, einmalige Objekte zu erstellen. 1. Anonyme Klassen ermöglichen es, Klassen ohne Namen direkt im Code zu definieren, was für vorübergehende Anforderungen geeignet ist. 2. Sie können Klassen erben oder Schnittstellen implementieren, um die Flexibilität zu erhöhen. 3. Achten Sie bei der Verwendung auf Leistung und Code -Lesbarkeit und vermeiden Sie es, dieselben anonymen Klassen wiederholt zu definieren.

In PHP ist der Unterschied zwischen Include, Forderung, Include_once, Required_once: 1) Einbeziehung erzeugt eine Warnung und führt weiterhin aus, 2) Erzeugt einen tödlichen Fehler und stoppt die Ausführung, 3) include_once und fordern_once wiederholte Einschlüsse verhindern. Die Auswahl dieser Funktionen hängt von der Bedeutung der Datei ab und darüber, ob es erforderlich ist, eine doppelte Einbeziehung zu verhindern. Die rationale Verwendung kann die Lesbarkeit und Wartbarkeit des Codes verbessern.

Es gibt vier Hauptfehlertypen in PHP: 1. Nichts: Das geringste unterbrochen das Programm nicht, wie z. B. Zugriff auf undefinierte Variablen; 2. Warnung: Ernst als Bekanntmachung, wird das Programm nicht kündigen, z. B. keine Dateien; 3. FatalError: Das schwerwiegendste wird das Programm beenden, z. 4. Parseerror: Syntaxfehler verhindern, dass das Programm ausgeführt wird, z. B. das Vergessen, das End -Tag hinzuzufügen.

PHP und Python haben jeweils ihre eigenen Vorteile und wählen nach den Projektanforderungen. 1.PHP ist für die Webentwicklung geeignet, insbesondere für die schnelle Entwicklung und Wartung von Websites. 2. Python eignet sich für Datenwissenschaft, maschinelles Lernen und künstliche Intelligenz mit prägnanter Syntax und für Anfänger.
