Compter les chaînes de voyelles dans les plages
2559. Compter les chaînes de voyelles dans les plages
Difficulté :Moyen
Sujets : Tableau, chaîne, somme de préfixe
Vous recevez un tableau indexé à 0 de mots de chaînes et un tableau 2D de requêtes d'entiers.
Chaque requête requêtes[i] = [li, ri] nous demande de trouver le nombre de chaînes présentes dans la plage li à ri (tous deux inclus) de mots qui commencent et se terminent par une voyelle.
Renvoyer un tableau ans de taille requêtes.length, où ans[i] est la réponse à la iième requête.
Notez que les voyelles sont 'a', 'e', 'i', 'o' et 'u'.
Exemple 1 :
- Entrée : mots = ["aba","bcb","ece","aa","e"], requêtes = [[0,2],[1,4],[1, 1]]
- Sortie : [2,3,0]
-
Explication : Les chaînes commençant et se terminant par une voyelle sont "aba", "ece", "aa" et "e".
- La réponse à la requête [0,2] est 2 (chaînes "aba" et "ece").
- pour interroger [1,4] est 3 (chaînes "ece", "aa", "e").
- interroger [1,1] est 0.
- On revient [2,3,0].
Exemple 2 :
- Saisie : mots = ["a","e","i"], requêtes = [[0,2],[0,1],[2,2]]
- Sortie : [3,2,1]
- Explication : Chaque chaîne satisfait aux conditions, nous retournons donc [3,2,1].
Contraintes :
- 1 <= mots.longueur <= 105
- 1 <= mots[i].length <= 40
- les mots [i] se composent uniquement de lettres anglaises minuscules.
- somme(mots[i].length) <= 3 * 105
- 1 <= requêtes.length <= 105
- 0 <= li <= ri < mots.longueur
Indice :
- Précalculez la somme des préfixes des chaînes qui commencent et se terminent par des voyelles.
- Utilisez unordered_set pour stocker les voyelles.
- Vérifiez si le premier et le dernier caractère de la chaîne sont présents dans le jeu de voyelles.
- Soustrayez la somme des préfixes pour la plage [l-1, r] pour trouver le nombre de chaînes commençant et se terminant par des voyelles.
Solution :
Nous pouvons suivre ces étapes :
- Vérifier les chaînes de voyelles : Créez une fonction d'assistance pour déterminer si une chaîne commence et se termine par une voyelle.
- Précalculer les sommes des préfixes : Utilisez un tableau de somme de préfixes pour stocker le nombre cumulé de chaînes qui commencent et se terminent par des voyelles.
- Réponses aux requêtes : Utilisez le tableau de somme de préfixes pour calculer efficacement le nombre de ces chaînes dans la plage spécifiée pour chaque requête.
Implémentons cette solution en PHP : 2559. Compter les chaînes de voyelles dans les plages
Explication:
Fonction isVowelString :
- Vérifie si le premier et le dernier caractères de la chaîne sont des voyelles.
- Utilise in_array pour déterminer si les caractères sont dans la liste prédéfinie de voyelles.
Tableau de somme de préfixes :
- prefixSum[i] stocke le nombre cumulé de chaînes de voyelles jusqu'à l'index i-1.
- Si le mot actuel satisfait à la condition, incrémentez le décompte.
Résolution des requêtes :
- Pour une plage [l, r], le nombre de chaînes de voyelles est prefixSum[r 1] - prefixSum[l].
Efficacité :
- La construction du tableau de somme de préfixes prend O(n), où n est le nombre de mots.
- La résolution de chaque requête prend O(1), ce qui rend la complexité globale O(n q), où q est le nombre de requêtes.
Cas extrêmes :
- Toutes les chaînes commencent et se terminent par des voyelles.
- Aucune chaîne ne commence et ne se termine par des voyelles.
- Plages à un seul élément dans les requêtes.
Cette approche gère efficacement les contraintes du problème.
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 :
- 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!

Outils d'IA chauds

Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool
Images de déshabillage gratuites

Clothoff.io
Dissolvant de vêtements AI

Video Face Swap
Échangez les visages dans n'importe quelle vidéo sans effort grâce à notre outil d'échange de visage AI entièrement gratuit !

Article chaud

Outils chauds

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Sujets chauds











Dans PHP, Password_Hash et Password_verify Les fonctions doivent être utilisées pour implémenter le hachage de mot de passe sécurisé, et MD5 ou SHA1 ne doit pas être utilisé. 1) Password_hash génère un hachage contenant des valeurs de sel pour améliorer la sécurité. 2) Password_verify Vérifiez le mot de passe et assurez-vous la sécurité en comparant les valeurs de hachage. 3) MD5 et SHA1 sont vulnérables et manquent de valeurs de sel, et ne conviennent pas à la sécurité de mot de passe moderne.

PHP et Python ont chacun leurs propres avantages et choisissent en fonction des exigences du projet. 1.Php convient au développement Web, en particulier pour le développement rapide et la maintenance des sites Web. 2. Python convient à la science des données, à l'apprentissage automatique et à l'intelligence artificielle, avec syntaxe concise et adaptée aux débutants.

PHP est largement utilisé dans le commerce électronique, les systèmes de gestion de contenu et le développement d'API. 1) E-commerce: Utilisé pour la fonction de panier et le traitement des paiements. 2) Système de gestion du contenu: utilisé pour la génération de contenu dynamique et la gestion des utilisateurs. 3) Développement des API: Utilisé pour le développement de l'API RESTful et la sécurité de l'API. Grâce à l'optimisation des performances et aux meilleures pratiques, l'efficacité et la maintenabilité des applications PHP sont améliorées.

Le type PHP invite à améliorer la qualité et la lisibilité du code. 1) Conseils de type scalaire: Depuis PHP7.0, les types de données de base sont autorisés à être spécifiés dans les paramètres de fonction, tels que INT, Float, etc. 2) Invite de type de retour: Assurez la cohérence du type de valeur de retour de fonction. 3) Invite de type d'union: Depuis PHP8.0, plusieurs types peuvent être spécifiés dans les paramètres de fonction ou les valeurs de retour. 4) Invite de type nullable: permet d'inclure des valeurs nulles et de gérer les fonctions qui peuvent renvoyer les valeurs nulles.

PHP est toujours dynamique et occupe toujours une position importante dans le domaine de la programmation moderne. 1) La simplicité de PHP et le soutien communautaire puissant le rendent largement utilisé dans le développement Web; 2) sa flexibilité et sa stabilité le rendent exceptionnelle dans la gestion des formulaires Web, des opérations de base de données et du traitement de fichiers; 3) PHP évolue et optimise constamment, adapté aux débutants et aux développeurs expérimentés.

PHP est principalement la programmation procédurale, mais prend également en charge la programmation orientée objet (POO); Python prend en charge une variété de paradigmes, y compris la POO, la programmation fonctionnelle et procédurale. PHP convient au développement Web, et Python convient à une variété d'applications telles que l'analyse des données et l'apprentissage automatique.

L'utilisation de déclarations de prétraitement et l'APD dans PHP peut effectivement empêcher les attaques d'injection SQL. 1) Utilisez PDO pour vous connecter à la base de données et définir le mode d'erreur. 2) Créez des instructions de prétraitement via la méthode de préparation et transmettez des données à l'aide des espaces réservés et exécutez des méthodes. 3) Traitez les résultats de la requête et assurez la sécurité et les performances du code.

PHP et Python ont leurs propres avantages et inconvénients, et le choix dépend des besoins du projet et des préférences personnelles. 1.Php convient au développement rapide et à la maintenance des applications Web à grande échelle. 2. Python domine le domaine de la science des données et de l'apprentissage automatique.
