916. Sous-ensembles de mots

DEV - 10/01
916. Sous-ensembles de mots Difficulté : Moyenne Sujets : Tableau, Table de hachage, Chaîne Vous recevez deux chaînes...

916. Sous-ensembles de mots

Difficulté : moyenne

Sujets :Tableau,Table de hachage,Chaîne

Vous recevez deux tableaux de chaînesmots1etmots 2.

Une chaînebest un sous-ensemble de chaîneunsi chaque lettre dansbse produit dansuny compris la multiplicité.

  • Par exemple,"wrr"est un sous-ensemble de"guerrier"mais n'est pas un sous-ensemble de"monde".

Une chaîneundepuismots1est universel si pour chaque chaînebdansmots 2,best un sous-ensemble deun.

Renvoie un tableau de toutes les chaînes universelles dansmots1. Vous pouvez renvoyer la réponse dans n'importe quel ordre.

Exemple 1 :

  • Entrée : mots1 = ["amazon","apple","facebook","google","leetcode"], mots2 = ["e","o"]
  • Ré...
    [Courte citation de 8% de l'article original]
Loading...