


Finden Sie die l?ngste spezielle Teilzeichenfolge, die dreimal vorkommt
Dec 20, 2024 am 04:40 AM2981. Finden Sie die l?ngste spezielle Teilzeichenfolge, die dreimal vorkommt I
Schwierigkeit:Mittel
Themen:Hash-Tabelle, String, Bin?re Suche, Schiebefenster, Z?hlen
Sie erhalten eine Zeichenfolge s, die aus englischen Kleinbuchstaben besteht.
Eine Zeichenfolge wird speziell genannt, wenn sie nur aus einem einzigen Zeichen besteht. Beispielsweise ist die Zeichenfolge ?abc“ nichts Besonderes, wohingegen die Zeichenfolgen ?ddd“, ?zz“ und ?f“ etwas Besonderes sind.
Gibt die L?nge des l?ngsten speziellen Teilstrings von s zurück, der mindestens dreimal vorkommt, oder -1, wenn kein spezieller Teilstring mindestens dreimal vorkommt.
Eine Teilzeichenfolge ist eine zusammenh?ngende nicht leere Folge von Zeichen innerhalb einer Zeichenfolge.
Beispiel 1:
- Eingabe: s = "aaaa"
- Ausgabe: 2
-
Erkl?rung: Der l?ngste spezielle Teilstring, der dreimal vorkommt, ist ?aa“: Teilstrings ?aaaa“, ?aaaa“ und ?aaaa“.
- Es kann gezeigt werden, dass die maximal erreichbare L?nge 2 betr?gt.
Beispiel 2:
- Eingabe: s = "abcdef"
- Ausgabe: -1
- Erkl?rung: Es gibt keinen speziellen Teilstring, der mindestens dreimal vorkommt. Geben Sie daher -1 zurück.
Beispiel 3:
- Eingabe: s = "abcdef"
- Ausgabe: 1
-
Erkl?rung: Der l?ngste spezielle Teilstring, der dreimal vorkommt, ist ?a“: Teilstrings ?abcaba“, ?abcaba“ und ?abcaba“.
- Es kann gezeigt werden, dass die maximal erreichbare L?nge 1 betr?gt.
Einschr?nkungen:
- 3 <= s.length <= 50
- s besteht nur aus englischen Kleinbuchstaben.
Hinweis:
- Die Einschr?nkungen sind gering.
- Brute-Force-überprüfung aller Teilzeichenfolgen.
L?sung:
Aufgrund der geringen Einschr?nkungen von s (L?nge bis zu 50) k?nnen wir einen Brute-Force-Ansatz verwenden. Wir werden:
- Iterieren Sie über m?gliche L?ngen von Teilzeichenfolgen (von der l?ngsten zur kürzesten).
- überprüfen Sie alle Teilzeichenfolgen der angegebenen L?nge und z?hlen Sie deren Vorkommen.
- Wenn eine Teilzeichenfolge mindestens dreimal vorkommt, prüfen Sie, ob sie etwas Besonderes ist (aus einem wiederholten Zeichen besteht).
- Gibt die L?nge des l?ngsten solchen Teilstrings zurück. Wenn kein Teilstring die Bedingungen erfüllt, geben Sie -1 zurück.
Lassen Sie uns diese L?sung in PHP implementieren: 2981. Finden Sie die l?ngste spezielle Teilzeichenfolge, die dreimal vorkommt I
Erl?uterung:
- ?u?ere Schleife: Wir iterieren über die m?glichen L?ngen von Teilzeichenfolgen, beginnend mit der l?ngsten. Dadurch wird sichergestellt, dass wir den l?ngsten speziellen Teilstring zurückgeben, sobald wir ihn finden.
- Schiebefenster: Für jede Teilstringl?nge verwenden wir einen Schiebefensteransatz, um alle Teilstrings dieser L?nge zu extrahieren.
- Teilstrings z?hlen: Wir verwenden ein assoziatives Array ($countMap), um das Vorkommen jedes Teilstrings zu speichern und zu z?hlen.
- Spezielles prüfen: Eine Hilfsfunktion isSpecial prüft, ob die Teilzeichenfolge nur aus einem wiederholten Zeichen besteht.
- Rückgabe des Ergebnisses: Wenn ein gültiger Teilstring gefunden wird, geben wir seine L?nge zurück; andernfalls geben wir -1 zurück.
Komplexit?t
-
Zeitkomplexit?t: O(n3) im schlimmsten Fall, weil wir:
- Iterieren Sie über n Teilstringl?ngen.
- Extrahieren Sie O(n) Teilzeichenfolgen für jede L?nge.
- überprüfen Sie, ob jeder Teilstring etwas Besonderes ist, was O(n) Zeit dauert.
- Raumkomplexit?t: O(n2) aufgrund der Teilstring-Z?hlkarte.
Dieser Brute-Force-Ansatz ist angesichts der Einschr?nkungen machbar (n <= 50).
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
Das obige ist der detaillierte Inhalt vonFinden Sie die l?ngste spezielle Teilzeichenfolge, die dreimal vorkommt. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Hei?e KI -Werkzeuge

Undress AI Tool
Ausziehbilder kostenlos

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

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

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)

H?ufige Probleme und L?sungen für den variablen PHP -Umfang umfassen: 1. Die globale Variable kann innerhalb der Funktion nicht zugegriffen werden, und sie muss bei der Verwendung des globalen Schlüsselworts oder Parameters übergeben werden. 2. Die statische Variable wird statisch deklariert und nur einmal initialisiert und der Wert wird zwischen mehreren Aufrufen beibehalten. 3.. Hyperglobale Variablen wie $ _get und $ _post k?nnen direkt in jedem Bereich verwendet werden, aber Sie müssen auf eine sichere Filterung achten. 4. Die anonymen Funktionen müssen über das Schlüsselwort verwenden, und wenn Sie externe Variablen ?ndern, müssen Sie eine Referenz übergeben. Das Beherrschen dieser Regeln kann dazu beitragen, Fehler zu vermeiden und die Code -Stabilit?t zu verbessern.

Um PHP -Datei -Uploads sicher zu verarbeiten, müssen Sie die Quelle und die Type und die Eingabe des Dateinamens und des Pfades überprüfen, Serverbeschr?nkungen festlegen und Mediendateien zweimal verarbeiten. 1. überprüfen Sie die Upload -Quelle, um CSRF durch Token zu verhindern, und erkennen Sie den realen MIME -Typ über die Finfo_file mithilfe der Whitelist -Steuerung. 2. Benennen Sie die Datei in eine zuf?llige Zeichenfolge um und bestimmen Sie die Erweiterung, um sie gem?? dem Erkennungstyp in einem Verzeichnis ohne Web zu speichern. 3. Die PHP -Konfiguration begrenzt die Hochladengr??e und das tempor?re Verzeichnis Nginx/Apache verbietet den Zugriff auf das Upload -Verzeichnis. 4. Die GD -Bibliothek stellt die Bilder neu, um potenzielle b?swillige Daten zu l?schen.

Es gibt drei g?ngige Methoden für den PHP -Kommentarcode: 1. Verwenden Sie // oder #, um eine Codezeile zu blockieren, und es wird empfohlen, // zu verwenden. 2. Verwenden Sie /.../, um Codebl?cke mit mehreren Zeilen zu wickeln, die nicht verschachtelt werden k?nnen, aber gekreuzt werden k?nnen. 3.. Kombinationskenntnisse Kommentare wie die Verwendung / if () {} / Um Logikbl?cke zu steuern oder um die Effizienz mit Editor -Verknüpfungsschlüssel zu verbessern, sollten Sie auf die Schlie?ung von Symbolen achten und das Verschachteln bei der Verwendung vermeiden.

AgneeratorinphpiSamemory-effizientes WaytoiterateOverlargedatasetsByyieldingValueatimeinsteadofReturningThemallatonce.1.GeneratorsusetheyieldKeywordtoproduktenvaluesonDemand, ReducingMemoryUsage.2.TheyareusefulforfulforfulfordlingBiglopploups, Lesebiglochen, Leselungen, Lesebigs, Leselung, oder

Der Schlüssel zum Schreiben von PHP -Kommentaren liegt in der Kl?rung des Zwecks und der Spezifikationen. Kommentare sollten "Warum" und nicht "was getan" erkl?ren, um Redundanz oder zu Einfachheit zu vermeiden. 1. Verwenden Sie ein einheitliches Format wie Docblock (/*/) für Klassen- und Methodenbeschreibungen, um die Lesbarkeit und die Kompatibilit?t der Werkzeuge zu verbessern. 2. Betonen Sie die Gründe für die Logik, z. B. warum JS -Sprünge manuell ausgeben müssen. 3. Fügen Sie eine übersichtsbeschreibung vor komplexem Code hinzu, beschreiben Sie den Prozess in Schritten und helfen Sie, die Gesamtidee zu verstehen. V. Gute Anmerkungen k?nnen die Kommunikationskosten senken und die Effizienz der Code -Wartung verbessern.

Toinstallphpquickly, usexampponwindowsorhomebrewonmacos.1.onwindows, download undInstallxampp, SelectComponents, Startapache und PlaceFilesinhtdocscs.2.Anternativ, manuellinstallphpfrfr

In PHP k?nnen Sie quadratische Klammern oder lockige Klammern verwenden, um Zeichenfolgenspezifikationsspezifische Indexzeichen zu erhalten, aber quadratische Klammern werden empfohlen. Der Index startet von 0 und der Zugriff au?erhalb des Bereichs gibt einen Nullwert zurück und kann keinen Wert zugewiesen; MB_SUBSTR ist erforderlich, um Multi-Byte-Zeichen zu verarbeiten. Zum Beispiel: $ str = "Hallo"; echo $ str [0]; Ausgabe H; und chinesische Zeichen wie Mb_Substr ($ str, 1,1) müssen das richtige Ergebnis erzielen. In den tats?chlichen Anwendungen sollte die L?nge der Zeichenfolge vor dem Schleifen überprüft werden, dynamische Zeichenfolgen müssen für die Gültigkeit verifiziert werden, und mehrsprachige Projekte empfehlen, Multi-Byte-Sicherheitsfunktionen einheitlich zu verwenden.

Tolearnphpeffectival, startbysettingupalocalerverenVironmentusexs -LikexamppandacodeeditorikevScode.1) InstallxamppForapache, MySQL und Php.SeacodeeditorForsyntaxSupport.3) testyourscludingveliktingveliktelaThbiliodble.Neclyble.NektFile
