Dieses Tutorial soll Entwicklern dazu leiten, wie Java -Zeichenfolgen effizient dedupliziert werden und die Anzahl der Zeichen, die zwischen jedem deduplizierten Element in einem String -Array und einer Zieldeduplikat -Zeichenfolge geteilt werden. In dem Artikel wird die HashSet-basierte String-Deduplikationsmethode im Detail vorgestellt und sie mit vollst?ndigen Java-Code-Beispielen kombinieren, um zu zeigen, wie die genaue übereinstimmung und Z?hlung der Charaktere implementiert werden, und relevante Leistungsüberlegungen zur Optimierung der String-Verarbeitungsaufgaben untersuchen.

1. Einführung

Bei der String -Verarbeitung sto?en wir h?ufig auf die Notwendigkeit, doppelte Zeichen in der Zeichenfolge zu entfernen. Auf dieser Basis ist es manchmal notwendig, die gemeinsame Nutzung von Zeichen zwischen verschiedenen Zeichenfolgen weiter zu analysieren. In diesem Tutorial wird ein bestimmtes Problem gel?st: Bei einer Zielzeichenfolge B und einem String -Array A müssen wir die folgenden Aufgaben ausführen:

1. Die Zielzeichenfolge B. deduplizieren
2. Deduplicate Zeichen für jedes String -Element in Array a.
3. Berechnet die Anzahl der unter jedes Element im deduplizierten A -Array und in der deduplizierten B -Zeichenfolge geteilten Zeichen und speichert diese Z?hlungen in einem ganzzahligen Array.

Wenn Sie beispielsweise B = "iyee" und a = ["hi", "bye", "Bebe"] eingeben, ist die erwartete Ausgabe [1, 2, 1].

2. Kernkonzept: String -Zeichen -Deduplizierung

String -Zeichen -Deduplizierung ist der erste Schritt, um dieses Problem zu l?sen. Sein Ziel ist es, alle nicht repetitiven Zeichen aus der Zeichenfolge zu extrahieren und sie als neue Zeichenfolge zurückzugeben.

2.1 Hashset-basierte Deduplizierungsmethode

Hashset ist eine sehr praktische Datenstruktur im Java -Sammlungs -Framework, in dem nur einzigartige Elemente gespeichert sind. Mit dieser Funktion k?nnen wir die Deduplizierung des String -Zeichens effizient implementieren.

Prinzip: Durch jedes Zeichen der Eingangszeichenfolge iterieren. Versuchen Sie, jedes Zeichen dem Hashset hinzuzufügen. Da Hashset keine doppelten Elemente zul?sst, k?nnen nur Charaktere erfolgreich hinzugefügt werden. Gleichzeitig fügen wir die erfolgreich hinzugefügten Zeichen einem StringBuilder hinzu, und die endgültige Zeichenfolge, die von StringBuilder konstruiert wurde, ist das Ergebnis der Deduplizierung.

Beispielcode: Dist -Methode

 import Java.util.hashset;
Java.util.set importieren;

?ffentliche Klasse StringProcessor {

    /**
     * Deduplizierung der Eingabezeichenfolge, die eine neue Zeichenfolge zurückgibt, die nur nicht wiederholende Zeichen enth?lt.
     *
     * @param s die String, die dedupliziert werden soll.
     * @return die Zeichenfolge nach der Deduplizierung.
     */
    public static String dist (String s) {
        StringBuilder sb = new StringBuilder ();
        Set <scharakter> set = new Hashset  ();
        für (int i = 0; i <sength i char currentchar="S.Charat" wenn das zeichen erfolgreich zum satz hinzugef wird h. es wurde noch nicht angezeigt dann an stringbuilder anh if sb.append return sb.tostring ... andere methoden><p> <strong>erkl?ren:</strong></p>
<ul>
<li> StringBuilder sb = new StringBuilder () ;: Wird verwendet, um neue Deduplikationszeichenfolgen effizient zu erstellen.</li>
<li> Set <charnes> set = new Hashset  () ;: Wird verwendet, um einzigartige Zeichen zu speichern, die angetroffen wurden. Die Methode set.add (currentChar) gibt true zurück, wenn das Element nicht existiert und fügt, und falsch, wenn es existiert.</charnes>
</li>
</ul>
<h3> 3. Strategien für Charakteranpassungen und Z?hlen</h3>
<p> Nach Abschluss der String -Deduplizierung besteht der n?chste Schritt darin, die Anzahl der zwischen dem Deduplications -Array -Element und der Deduplications -Zielzeichenfolge geteilten Zeichen zu berechnen. Dies berechnet im Wesentlichen die Kreuzungsgr??e von zwei Zeichens?tzen.</p>
<p> <strong>Strategie:</strong> Angenommen, wir haben zwei Deduplizierungszeichenfolgen S1 und S2. Um die Anzahl der Charaktere zu berechnen, die sie teilen, k?nnen wir jeden Charakter in S1 itererieren und dann überprüfen, ob dieser Charakter in S2 vorhanden ist. Wenn vorhanden, wird der Z?hler um eins erh?ht.</p>
<p> <strong>Beispiel:</strong> Wenn DifferentB "iye" ist, ist Cheldy [i] "Hi":</p>
<ol><li> Durchqueren von DifferentB:<ul>
<li> Charakter 'I': Enth?lt Differarr [i] ("hi") 'i'? Ja. Count = 1.</li>
<li> Charakter 'y': Enth?lt Differarr [i] ("hi") 'y'? NEIN.</li>
<li> Charakter 'E': Enth?lt Differarr [i] ("hi") 'e'? NEIN. Die letzte Z?hlung ist 1.</li>
</ul>
</li></ol>
<h3> 4. Vollst?ndige Implementierungs -Tutorial</h3>
<p> Jetzt integrieren wir das obige Konzept in eine vollst?ndige Java -Methode.</p>
<pre class="brush:php;toolbar:false">
Import Java.util.Arrays; // Arrays für Druckergebnisse einführen. ?ffentliche Klasse StringProcessor {

    /**
     * Deduplizierung der Eingabezeichenfolge, die eine neue Zeichenfolge zurückgibt, die nur nicht wiederholende Zeichen enth?lt.
     * Diese Methode wurde früher ausführlich erl?utert.
     */
    public static String dist (String s) {
        StringBuilder sb = new StringBuilder ();
        Set <scharakter> set = new Hashset  ();
        für (int i = 0; i <sength i char currentchar="S.Charat" if sb.append return sb.tostring verarbeiten sie ein string deduplizieren seine elemente und zielketten berechnen die anzahl der gemeinsam genutzten zeichen. b zielstring. ganzzahlarray in dem jedes element zeichen zwischen entsprechenden deduplizierung a beiligt werden b. public static int mathprofessor zielzeichenfolge charantb="dist" initialisieren das array mit deduplizierte endg z destualarrayelements="new" gespeichert werden. countarray="new" elements im f curthiparrayelements dist charakterkompanien von currentcount="0" durch j="0;" nach deduplication charfromdistinctb="differenzb.charat" durchqueren ob des aktuellen unterschieds distriktion enthalten sind wenn speichern den zur void main args inputb="iyee" inputa='{"hi",' result="mathProfessor" system.out.println b: a: arrays.tostring erwartete ausgabe: inputb2="Apple" inputa2='{"Banane",' result2="mathProfessor" ninput distectiona='["BAN",'> 1
                                                                    // "orag": 'a', 'e' (2) -> 2
                                                                    // "Traube": 'A', 'P', 'E' (3) -> 3. Oh, warte, mein manueller Scheck für Unterscheidungsverzeichnis ist falsch.
                                                                    // ComeSa2 = ["Ban", "Orage", "Traube"]
                                                                    // Lass uns neu bewerten:
                                                                    // desticalb = "aple"
                                                                    // chary [0] = "ban" -> 'a' in "aple"? Ja. 'P' in "Ban"? Nr. 'L' in "Ban"? 'E' in "ban"? Nr. Count = 1.
                                                                    // chary [1] = "orage" -> 'o' in "aple"? Nr. 'R' in "aple"? Nr. 'A' in "aple"? Ja. 'g' in "aple"? 'E' in "aple"? Ja. Count = 2.
                                                                    // chary [2] = "trauben" -> 'g' in "aple"? Nr. 'R' in "aple"? Nr. 'A' in "aple"? Ja. 'p' in "aple"? Ja. 'e' in "aple"? Ja. Count = 3.
                                                                    // so, result2 sollte sein [1, 2,</sength></scharakter>

Das obige ist der detaillierte Inhalt vonJava -String -Zeichen -Deduplizierung und gemeinsames Zeichenz?hlungs -Tutorial. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!