Ce didacticiel est destiné à guider les développeurs sur la fa?on de déduir efficacement les cha?nes Java et de calculer le nombre de caractères partagés entre chaque élément déducteur dans un tableau de cha?ne et une cha?ne déduplicate cible. L'article présentera en détail la méthode de déduplication de cha?ne basée sur HashSet, et la combinera avec des exemples complets de code Java pour montrer comment implémenter la logique exacte de correspondance et de comptage des caractères, et explorer également des considérations de performances pertinentes pour aider à optimiser les taches de traitement des cha?nes.

1. Introduction

Dans le cas du traitement des cha?nes, nous rencontrons souvent la nécessité de supprimer des caractères en double dans la cha?ne. Sur cette base, il est parfois nécessaire d'analyser davantage le partage des personnages entre différentes cha?nes. Ce tutoriel résoudra un problème spécifique: étant donné une cha?ne cible B et un tableau de cha?ne A, nous devons terminer les taches suivantes:

1. Deduplicate la cha?ne cible B.
2. Caractères de caractères dédupliqués pour chaque élément de cha?ne dans le tableau a.
3. Calcule le nombre de caractères partagés entre chaque élément dans le tableau déducteur d'un tableau et la cha?ne B dédupliquée, et stocke ces comptes dans l'ordre dans un tableau entier.

Par exemple, si vous entrez b = "iyee" et a = ["hi", "bye", "bebe"], la sortie attendue est [1, 2, 1].

2. Concept de base: déduplication des caractères de cha?ne

La déduplication des caractères de cha?ne est la première étape pour résoudre ce problème. Son objectif est d'extraire tous les caractères non perpétitifs de la cha?ne et de les retourner sous forme de nouvelle cha?ne.

2.1 Méthode de déduplication basée sur Hashset

Hashset est une structure de données très pratique dans le cadre de la collection Java, qui stocke uniquement des éléments uniques. En utilisant cette fonctionnalité, nous pouvons implémenter efficacement la déduplication des caractères de cha?ne.

Principe: itérez à travers chaque caractère de la cha?ne d'entrée. Essayez d'ajouter chaque caractère au hashset. étant donné que HashSet n'autorise pas les éléments en double, seuls les caractères rencontrés pour la première fois peuvent être ajoutés avec succès. Dans le même temps, nous ajoutons les caractères ajoutés avec succès à un StringBuilder, et la cha?ne finale construite par StringBuilder est le résultat de la déduplication.

Exemple de code: Méthode DIST

 import java.util.hashset;
import java.util.set;

classe publique StringProcessor {

    / **
     * Deduplication de la cha?ne d'entrée, renvoyant une nouvelle cha?ne ne contenant que des caractères non répétés.
     *
     * @param s La cha?ne à déduir.
     * @return la cha?ne après déduplication.
     * /
    String statique public Dist (String S) {
        StringBuilder sb = new StringBuilder ();
        Set <comacter> set = new HashSet  ();
        pour (int i = 0; i <s.length i char currentchar="s.charat" si le caract est ajout avec succ l qu n pas apparu auparavant alors ajoutez stringbuilder if sb.append return sb.tostring ... autres m><p> <strong>expliquer:</strong></p>
<ul>
<li> StringBuilder sb = new StringBuilder ();: utilisé pour créer efficacement de nouvelles cha?nes de déduplication.</li>
<li> Set <comacter> set = new HashSet  ();: utilisé pour stocker des caractères uniques qui ont été rencontrés. La méthode set.add (currentChar) renvoie true lorsque l'élément n'existe pas et n'ajoute pas, et faux lorsqu'il existe.</comacter>
</li>
</ul>
<h3> 3. Stratégies de correspondance et de comptage des personnages</h3>
<p> Après avoir terminé la déduplication de cha?ne, l'étape suivante consiste à calculer le nombre de caractères partagés entre l'élément de tableau de déduplication et la cha?ne cible de déduplication. Cela calcule essentiellement la taille d'intersection de deux jeux de caractères.</p>
<p> <strong>Stratégie:</strong> Supposons que nous ayons deux cha?nes de déduplication S1 et S2. Pour calculer le nombre de caractères qu'ils partagent, nous pouvons itérer sur chaque personnage de S1, puis vérifier si ce personnage existe dans S2. Si elle est présente, le compteur est augmenté de un.</p>
<p> <strong>Exemple:</strong> si distinctb est "iye", distinct [i] est "salut":</p>
<ol><li> Traverser distinctb:<ul>
<li> Personnage 'i': Distinctarr [i] ("salut") contient 'i'? Oui. Count = 1.</li>
<li> Character 'y': Distinctarr [i] ("Hi") contient-il ?y?? Non.</li>
<li> Caractère 'e': Distinctarr [i] ("hi") contient-il 'e'? Non. Le décompte final est 1.</li>
</ul>
</li></ol>
<h3> 4. Tutoriel de mise en ?uvre complet</h3>
<p> Maintenant, nous intégrons le concept ci-dessus dans une méthode Java complète.</p>
<pre class="brush:php;toolbar:false">
import java.util.arrays; // introduire des tableaux pour les résultats d'impression. Classe publique StringProcessor {

    / **
     * Deduplication de la cha?ne d'entrée, renvoyant une nouvelle cha?ne ne contenant que des caractères non répétés.
     * Cette méthode a été expliquée en détail plus t?t.
     * /
    String statique public Dist (String S) {
        StringBuilder sb = new StringBuilder ();
        Set <comacter> set = new HashSet  ();
        pour (int i = 0; i <s.length i char currentchar="s.charat" if sb.append return sb.tostring traitez un tableau de cha d ses et cibles calculez le nombre caract partag b string cible. entier o chaque repr entre la correspondante a b. public static int mathprofessor deduplication cible distinct="dist" initialisez utilis pour stocker l comptage finale distinctrayelements="new" countarray="new" du distinctarrayelements dist effectuer correspondance des compter courantcount="0;" for traverse dans une courantdistinctelement="distinctArrayElements" j="0;" apr charfromdistinctb="distinctB.charat" v si les distinction actuelle sont contenus niveau actuel currentcount stockez r compteur retour void main args inputb="iyee" inputa='{"hi",' result="mathProfessor" system.out.println b: a: arrays.tostring sortie: sortie attendue: inputb2="Apple" inputa2='{"banane",' result2="mathProfessor" ninput> 1
                                                                    // "orag": 'a', 'e' (2) -> 2
                                                                    // "raisin": 'a', 'p', 'e' (3) -> 3. Oh attendez, mon manuel de vérification pour distincta2 est faux.
                                                                    // distincta2 = ["ban", "orage", "raisin"]
                                                                    // Réévaluez:
                                                                    // distinctb = "aple"
                                                                    // distincta [0] = "ban" -> 'a' dans "aple"? Oui. 'P' dans "Ban"? Non. "L 'dans" Ban "? Non. "E 'dans" Ban "? N ° COUNT = 1.
                                                                    // distincta [1] = "orage" -> 'o' dans "aple"? Non. 'R' dans "aple"? Non. 'A' dans "aple"? Oui. 'g' dans "aple"? Non. 'E' dans "aple"? Oui. Count = 2.
                                                                    // distincta [2] = "raisin" -> 'g' dans "aple"? Non. 'R' dans "aple"? Non. 'A' dans "aple"? Oui. 'p' dans "aple"? Oui. 'e' dans "aple"? Oui. Count = 3.
                                                                    // donc, le résultat2 devrait être [1, 2,</s.length></comacter>

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!