Phrase circulaire

DDD
DDDoriginal
2024-11-03 21:26:29333parcourir

Circular Sentence

2490. Phrase circulaire

Difficulté :Facile

Sujets : Chaîne

Une phrase est une liste de mots séparés par un unique espace sans espaces de début ou de fin.

  • Par exemple, "Hello World", "HELLO", "hello world hello world" sont toutes des phrases.

Les mots sont composés uniquement de lettres anglaises majuscules et minuscules. Les lettres anglaises majuscules et minuscules sont considérées comme différentes.

Une phrase est circulaire si :

  • Le dernier caractère d'un mot est égal au premier caractère du mot suivant.
  • Le dernier caractère du dernier mot est égal au premier caractère du premier mot.

Par exemple, « les exercices leetcode semblent délicieux », « eetcode », « leetcode mange l'âme » sont toutes des phrases circulaires. Cependant, "Leetcode is cool", "happy Leetcode", "Leetcode" et "I like Leetcode" ne sont pas des phrases circulaires.

Étant donné une phrase de chaîne, renvoie _true si elle est circulaire_. Sinon, retournez false.

Exemple 1 :

  • Entrée :phrase = "les exercices leetcode semblent délicieux"
  • Sortie : vrai
  • Explication : Les mots dans la phrase sont ["leetcode", "exercices", "son", "délicieux"].
    • Le dernier caractère du leetcode est égal au premier caractère des exercices.
    • le dernier caractère des exercices est égal au premier caractère du son.
    • le dernier caractère du son est égal au premier caractère du délicieux.
    • Le dernier caractère de Delightful est égal au premier caractère de Leetcode.
    • La phrase est circulaire.

Exemple 2 :

  • Entrée :phrase = "eetcode"
  • Sortie : vrai
  • Explication : Les mots dans la phrase sont ["eetcode"].
    • Le dernier caractère de l'eetcode est égal au premier caractère de l'eetcode.
    • La phrase est circulaire.

Exemple 3 :

  • Entrée :phrase = "Leetcode est cool"
  • Sortie : faux
  • Explication : Les mots dans la phrase sont ["Leetcode", "is", "cool"].
    • Le dernier caractère du Leetcode n'est pas égal au premier caractère de son.
    • La phrase n'est pas circulaire.

Contraintes :

  • 1 <= phrase.length <= 500
  • La phrase se compose uniquement de lettres et d'espaces anglais minuscules et majuscules.
  • Les mots de la phrase sont séparés par un seul espace.
  • Il n'y a pas d'espaces de début ou de fin.

Indice :

  1. Vérifiez le caractère avant l'espace vide et le caractère après l'espace vide.
  2. Vérifiez le premier caractère et le dernier caractère de la phrase.

Solution :

Nous devons vérifier deux conditions :

  1. Le dernier caractère de chaque mot doit correspondre au premier caractère du mot suivant.
  2. Le dernier caractère du dernier mot doit correspondre au premier caractère du premier mot, ce qui le rend circulaire.

Implémentons cette solution en PHP : 2490. Phrase circulaire






Explication:

  1. Diviser la phrase : utilisez explosive(" ", $sentence) pour diviser la phrase en mots.
  2. Parcourir les mots :
    • Pour chaque mot, récupérez son dernier caractère en utilisant substr($words[$i], -1).
    • Obtenez le premier caractère du mot suivant. Pour le dernier mot, nous utilisons modulo (%) pour revenir au premier mot.
  3. Comparaison :
    • Si le dernier caractère d'un mot ne correspond pas au premier caractère du mot suivant, renvoyez false.
    • Si la boucle se termine sans trouver de discordance, la phrase est circulaire, alors retournez vrai.

Ce code vérifie efficacement la condition circulaire pour chaque paire de mots, ce qui la rend simple et optimale.

Liens de contact

Si vous avez trouvé cette série utile, pensez à donner une étoile au référentiel sur GitHub ou à partager la publication sur vos réseaux sociaux préférés ?. Votre soutien signifierait beaucoup pour moi !

Si vous souhaitez du contenu plus utile comme celui-ci, n'hésitez pas à me suivre :

  • LinkedIn
  • GitHub

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn