Kème chaîne distincte dans un tableau

2053. Kième chaîne distincte dans un tableau

Facile

Une chaîne distincte est une chaîne qui n'est présente qu'une seule fois dans un tableau.

Étant donné un tableau de chaînes arr, et un entier k, renvoie la k^ième chaîne distincte présente dans arr. S'il y a moins de k chaînes distinctes, renvoie une chaîne vide "".

Notez que les chaînes sont considérées dans l'ordre dans lequel elles apparaissent dans le tableau.

Exemple 1 :

• Entrée : arr = ["d","b","c","b","c","a"], k = 2
• Sortie : "a"
• Explication : Les seules chaînes distinctes dans arr sont "d" et "a". "d" apparaît 1^st, c'est donc la 1^st chaîne distincte. "a" apparaît 2^nd, c'est donc la 2^nd chaîne distincte. Puisque k == 2, "a" est renvoyé.

Exemple 2 :

• Entrée : arr = ["aaa","aa","a"], k = 1
• Sortie : "aaa"
• Explication : Toutes les chaînes de arr sont distinctes, donc la 1ère chaîne "aaa" est renvoyée.

Exemple 3 :

• Entrée : arr = ["a","b","a"], k = 3
• Sortie : ""
• Explication : La seule chaîne distincte est "b". Puisqu'il y a moins de 3 chaînes distinctes, nous renvoyons une chaîne vide "".

Contraintes :

• 1 <= k <= arr.length <= 1000
• 1 <= arr[i].length <= 5
• arr[i] se compose de lettres anglaises minuscules.

Indice :

1. Essayez de « mapper » les chaînes pour vérifier si elles sont uniques ou non.

Solution :

Pour résoudre ce problème, nous pouvons suivre ces étapes :

1. Créez une carte de fréquence (tableau associatif) pour compter les occurrences de chaque chaîne dans le tableau donné.
2. Parcourez le tableau pour collecter les chaînes distinctes (chaînes qui n'apparaissent qu'une seule fois) dans l'ordre dans lequel elles apparaissent.
3. Vérifiez si le nombre de chaînes distinctes est d'au moins k. Si oui, renvoie la k-ième chaîne distincte ; sinon, renvoie une chaîne vide.

Implémentons cette solution en PHP : 2053. Kième chaîne distincte dans un tableau

  
  
  Explication:




Carte de fréquence : Nous créons d'abord une carte de fréquence pour compter combien de fois chaque chaîne apparaît dans le tableau.



["d", "b", "c", "b", "c", "a"] donne ["d" => 1, "b" => 2, "c" => 2, "a" => 1]




Collecter des chaînes distinctes : nous parcourons à nouveau le tableau, en collectant les chaînes qui ont un nombre de 1 dans la carte de fréquence.


Pour ["d", "b", "c", "b", "c", "a"], nous obtenons ["d", "a"].



Résultat de retour : Nous vérifions s'il y a au moins k chaînes distinctes et renvoyons la k-ième si elle existe, sinon renvoyons une chaîne vide.


Le code fourni gère le problème efficacement dans les limites données.

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!