1408. Correspondance de cha?nes dans un tableau
Difficulté?:Facile
Sujets?: Tableau, cha?ne, correspondance de cha?nes
étant donné un tableau de mots de cha?ne, renvoie toutes les cha?nes de mots qui sont une sous-cha?ne d'un autre mot. Vous pouvez renvoyer la réponse dans n'importe quel ordre.
Une sous-cha?ne est une séquence contigu? de caractères au sein d'une cha?ne
Exemple 1?:
- Entrée?: mots = ["masse","comme","héros","super-héros"]
- Sortie?: ["as","hero"]
- Explication?: "as" est une sous-cha?ne de "masse" et "héros" est une sous-cha?ne de "super-héros". ["hero","as"] est également une réponse valable.
Exemple 2?:
- Saisie?: mots = ["leetcode","et","code"]
- Sortie?: ["et","code"]
- Explication?: "et", "code" sont une sous-cha?ne de "leetcode".
Exemple 3?:
- Saisie?: mots = ["bleu","vert","bu"]
- Sortie?: []
- Explication?: Aucune cha?ne de mots n'est une sous-cha?ne d'une autre cha?ne.
Contraintes?:
- 1 <= mots.longueur <= 100
- 1 <= mots[i].length <= 30
- les mots [i] ne contiennent que des lettres anglaises minuscules.
- Toutes les cha?nes de mots sont uniques.
Indice?:
- Bruteforce pour déterminer si une cha?ne est une sous-cha?ne d'une autre ou utiliser l'algorithme KMP.
Solution?:
Nous devons trouver toutes les cha?nes du tableau de mots qui sont des sous-cha?nes d'un autre mot du tableau, vous pouvez utiliser une approche par force brute. L'approche consiste à vérifier chaque cha?ne de la liste et à vérifier s'il s'agit d'une sous-cha?ne d'une autre cha?ne.
Implémentons cette solution en PHP : 1408. Correspondance de cha?nes dans un tableau
<?php
/**
* @param String[] $words
* @return String[]
*/
function stringMatching($words) {
...
...
...
/**
* go to ./solution.php
*/
}
// Example 1
$words = ["mass", "as", "hero", "superhero"];
print_r(stringMatching($words));
// Example 2
$words = ["leetcode", "et", "code"];
print_r(stringMatching($words));
// Example 3
$words = ["blue", "green", "bu"];
print_r(stringMatching($words));
?>
<h3>
Explication:
</h3>
<ol>
<li>La fonction stringMatching parcourt tous les mots du tableau d'entrée.</li>
<li>Pour chaque mot, il le compare à tous les autres mots du tableau à l'aide d'une boucle imbriquée.</li>
<li>Il utilise la fonction strpos() de PHP pour vérifier si une cha?ne est une sous-cha?ne d'une autre. La fonction strpos() renvoie false si la sous-cha?ne n'est pas trouvée.</li>
<li>Si une sous-cha?ne est trouvée, nous ajoutons le mot au tableau de résultats et sortons de la boucle interne, car nous n'avons besoin d'enregistrer le mot qu'une seule fois.</li>
<li>Enfin, la fonction renvoie le tableau résultat contenant toutes les sous-cha?nes.</li>
</ol>
<h3>
Complexité temporelle?:
</h3>
<ul>
<li>La complexité temporelle est <em><strong>O(n<sup>2</sup> x m)</strong></em>, où <em><strong>n</strong></em> est le nombre de mots et <em><strong>m</strong></em> est la longueur maximale d'un mot. En effet, nous effectuons une recherche de sous-cha?ne pour chaque mot dans un mot sur deux.</li>
</ul>
<h3>
Exemples de sorties?:
</h3>
<p>Pour l'entrée ["mass", "as", "hero", "superhero"], la sortie sera?:<br>
</p>
<pre class="brush:php;toolbar:false">Array
(
[0] => as
[1] => hero
)
Pour l'entrée ["leetcode", "et", "code"], la sortie sera?:
Array
(
[0] => et
[1] => code
)
Pour l'entrée ["blue", "green", "bu"], la sortie sera?:
Array ( )
Cette solution fonctionne bien pour les contraintes du problème donné.
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
Undress AI Tool
Images de déshabillage gratuites
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.
Clothoff.io
Dissolvant de vêtements AI
Video Face Swap
échangez les visages dans n'importe quelle vidéo sans effort grace à 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
Comment mettre en ?uvre l'authentification et l'autorisation dans PHP?
Jun 20, 2025 am 01:03 AM
ToseCurelyHandleAuthentication andAuthorizationInPhp, suivitheSesteps: 1.AlwayShashPasswordSwithPassword_Hash () etverifyusingPassword_verify (), usePreparedStatementStopReventsQLendiject, andstoreSerDatain $ _SessionAfterLogin.2
Comment pouvez-vous gérer les téléchargements de fichiers en toute sécurité dans PHP?
Jun 19, 2025 am 01:05 AM
Pour gérer en toute sécurité les téléchargements de fichiers dans PHP, le noyau consiste à vérifier les types de fichiers, à renommer les fichiers et à restreindre les autorisations. 1. Utilisez finfo_file () pour vérifier le type de mime réel, et seuls des types spécifiques tels que l'image / jpeg sont autorisés; 2. Utilisez Uniqid () pour générer des noms de fichiers aléatoires et les stocker dans le répertoire racine non Web; 3. Limiter la taille du fichier via les formulaires PHP.ini et HTML et définir les autorisations de répertoire sur 0755; 4. Utilisez Clamav pour scanner les logiciels malveillants pour améliorer la sécurité. Ces étapes empêchent efficacement les vulnérabilités de sécurité et garantissent que le processus de téléchargement de fichiers est s?r et fiable.
Quelles sont les différences entre == (comparaison lache) et === (comparaison stricte) en PHP?
Jun 19, 2025 am 01:07 AM
En PHP, la principale différence entre == et == est la rigueur de la vérification des types. == La conversion de type sera effectuée avant la comparaison, par exemple, 5 == "5" Renvoie True, et === Demande que la valeur et le type soient les mêmes avant que True sera renvoyé, par exemple, 5 === "5" Renvoie False. Dans les scénarios d'utilisation, === est plus sécurisé et doit être utilisé en premier, et == n'est utilisé que lorsque la conversion de type est requise.
Comment effectuer des opérations arithmétiques en php (, -, *, /,%)?
Jun 19, 2025 pm 05:13 PM
Les méthodes d'utilisation des opérations mathématiques de base en PHP sont les suivantes: 1. Les signes d'addition prennent en charge les entiers et les nombres à virgule flottante, et peuvent également être utilisés pour les variables. Les numéros de cha?ne seront automatiquement convertis mais non recommandés en dépendances; 2. Les signes de soustraction utilisent - les signes, les variables sont les mêmes et la conversion de type est également applicable; 3. Les panneaux de multiplication utilisent * les panneaux, qui conviennent aux nombres et aux cha?nes similaires; 4. La division utilise / signes, qui doit éviter de diviser par zéro, et noter que le résultat peut être des nombres à virgule flottante; 5. Prendre les signes du module peut être utilisé pour juger des nombres impairs et uniformes, et lors du traitement des nombres négatifs, les signes restants sont cohérents avec le dividende. La clé pour utiliser correctement ces opérateurs est de s'assurer que les types de données sont clairs et que la situation limite est bien gérée.
Comment pouvez-vous interagir avec les bases de données NoSQL (par exemple, MongoDB, redis) de PHP?
Jun 19, 2025 am 01:07 AM
Oui, PHP peut interagir avec les bases de données NoSQL comme MongoDB et Redis à travers des extensions ou des bibliothèques spécifiques. Tout d'abord, utilisez le pilote MongoDBPHP (installé via PECL ou Composer) pour créer des instances clients et faire fonctionner des bases de données et des collections, en prenant en charge l'insertion, la requête, l'agrégation et d'autres opérations; Deuxièmement, utilisez la bibliothèque Predis ou l'extension PHPREDIS pour vous connecter à Redis, effectuer des paramètres et des acquisitions de valeur clé, et recommander PHPredis pour des scénarios à haute performance, tandis que Predis est pratique pour un déploiement rapide; Les deux conviennent aux environnements de production et sont bien documentés.
Comment rester à jour avec les derniers développements PHP et meilleures pratiques?
Jun 23, 2025 am 12:56 AM
TostayCurrentwithPhpDevelopments andBestPractices, suiventyewnewsources likephp.netandphpweekly, engagewithcommunitiesonforumums et conférences, keeptoolingupdated etgradualadoptnewfeatures, etreadorontruttetoopensourceprojects.
Qu'est-ce que PHP et pourquoi est-il utilisé pour le développement Web?
Jun 23, 2025 am 12:55 AM
PhpBecamepopularforwebDevelopmentDuetoitSeaseOflearning, Samoussentegration withhtml, widespreadhostingsupport, andalargecosystemysteclustingframeworkslikeLaravelandcmsplateformeslikewordpress.itexcelSinlingFormSubMissions, ManagetingSeSeSessions, interactif, interactif
Comment définir le fuseau horaire PHP?
Jun 25, 2025 am 01:00 AM
Tosetherighttimezoneinphp, usedate_default_timezone_set () Fonctionnellestartofyourscriptwithavalididentifiersuchas'america / new_york'.1.usedate_default_timezone_set () beforeanydate / timefunctions.20
