Zirkelsatz

2490. Zirkelsatz

Schwierigkeit:Einfach

Themen:String

Ein Satz ist eine Liste von Wörtern, die durch ein einzelnes Leerzeichen ohne führende oder nachgestellte Leerzeichen getrennt sind.

• Zum Beispiel sind „Hallo Welt“, „HALLO“, „Hallo Welt, hallo Welt“ alles Sätze.

Wörter bestehen nur aus englischen Groß- und Kleinbuchstaben. Englische Groß- und Kleinbuchstaben werden als unterschiedlich betrachtet.

Ein Satz ist zirkulär, wenn:

• Das letzte Zeichen eines Wortes entspricht dem ersten Zeichen des nächsten Wortes.
• Das letzte Zeichen des letzten Wortes entspricht dem ersten Zeichen des ersten Wortes.

Zum Beispiel sind „Leetcode-Übungen klingen herrlich“, „Eetcode“ und „Leetcode frisst Seele“ allesamt Zirkelsätze. Allerdings sind „Leetcode is cool“, „happy Leetcode“, „Leetcode“ und „I like Leetcode“ keine Zirkelsätze.

Geben Sie bei einem gegebenen Zeichenfolgensatz _true zurück, wenn er kreisförmig ist_. Andernfalls geben Sie false zurück.

Beispiel 1:

• Eingabe: Satz = „Leetcode-Übungen klingen herrlich“
• Ausgabe:wahr
• Erklärung: Die Wörter im Satz sind [„leetcode“, „exercises“, „sound“, „delightful“].
  • Das letzte Zeichen des Leetcodes entspricht dem ersten Zeichen der Übung.
  • Das letzte Zeichen der Übung entspricht dem ersten Zeichen des Tons.
  • Das letzte Zeichen von Sound entspricht dem ersten Zeichen von Delicious.
  • Das letzte Zeichen von Delightful entspricht dem ersten Zeichen von Leetcode.
  • Der Satz ist zirkulär.

Beispiel 2:

• Eingabe: Satz = "eetcode"
• Ausgabe:wahr
• Erklärung: Die Wörter im Satz sind [„eetcode“].
  • Das letzte Zeichen von eetcode entspricht dem ersten Zeichen von eetcode.
  • Der Satz ist zirkulär.

Beispiel 3:

• Eingabe: Satz = „Leetcode ist cool“
• Ausgabe:false
• Erklärung: Die Wörter im Satz sind [„Leetcode“, „is“, „cool“].
  • Das letzte Zeichen von Leetcode ist nicht gleich dem ersten Zeichen von is.
  • Der Satz ist nicht zirkulär.

Einschränkungen:

• 1 <= Satzlänge <= 500
• Der Satz besteht nur aus englischen Klein- und Großbuchstaben und Leerzeichen.
• Die Wörter im Satz werden durch ein einzelnes Leerzeichen getrennt.
• Es gibt keine führenden oder nachgestellten Leerzeichen.

Hinweis:

1. Überprüfen Sie das Zeichen vor dem Leerzeichen und das Zeichen nach dem Leerzeichen.
2. Überprüfen Sie das erste und das letzte Zeichen des Satzes.

Lösung:

Wir müssen zwei Bedingungen überprüfen:

1. Das letzte Zeichen jedes Wortes sollte mit dem ersten Zeichen des nächsten Wortes übereinstimmen.
2. Das letzte Zeichen des letzten Wortes sollte mit dem ersten Zeichen des ersten Wortes übereinstimmen, sodass es kreisförmig ist.

Lassen Sie uns diese Lösung in PHP implementieren: 2490. Zirkelsatz

  
  
  Erläuterung:




Satz aufteilen: Verwenden Sie explosion(" ", $sentence), um den Satz in Wörter aufzuteilen.

Durch Wörter blättern:


Ermitteln Sie für jedes Wort das letzte Zeichen mit substr($words[$i], -1).
Ermitteln Sie das erste Zeichen des nächsten Wortes. Für das letzte Wort verwenden wir Modulo (%), um zum ersten Wort zu gelangen.



Vergleich:


Wenn das letzte Zeichen eines Wortes nicht mit dem ersten Zeichen des nächsten Wortes übereinstimmt, wird „false“ zurückgegeben.
Wenn die Schleife abgeschlossen wird, ohne dass eine Nichtübereinstimmung gefunden wird, ist der Satz zirkulär, also geben Sie „true“ zurück.




Dieser Code überprüft effizient die Zirkelbedingung für jedes Wortpaar und macht es so einfach und optimal.

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:


LinkedIn
GitHub



          

            
  

            
        
Das obige ist der detaillierte Inhalt vonZirkelsatz. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!