Die überprüfung, ob 2 strings enthalten die gleichen Charaktere?

Gibt es eine Möglichkeit zu überprüfen, ob zwei strings enthalten die gleichen Zeichen. Zum Beispiel,

abc, bca -> true
aaa, aaa -> true
aab, bba -> false
abc, def -> false

möglich, Duplikat der die Überprüfung, ob zwei strings sind Permutationen jeder andere

InformationsquelleAutor Brent | 2010-10-21

22

Jeden string in ein char[], array Sortieren, dann die beiden vergleichen. Einfach.
```
private boolean sameChars(String firstStr, String secondStr) {
  char[] first = firstStr.toCharArray();
  char[] second = secondStr.toCharArray();
  Arrays.sort(first);
  Arrays.sort(second);
  return Arrays.equals(first, second);
}
```
- ...und Duplikate entfernen vor dem Vergleich
- Nein, wenn wir das entfernen von Duplikaten dann "aab, bba" würde true zurückgeben, und es ist angegeben, wie Rückgabe von false.
- ja, du hast Recht
- Arrays.equals, nicht equal.
- Danke, aioobe. Aktualisiert.
- Ich danke Ihnen sehr. Es war einfacher, als ich gedacht hatte. Ich bin überrascht, dass dies nicht schon eine Methode in der Klasse String.
- re: nicht schon eine Methode-wirklich? 🙂 Ich habe noch nie benötigt, das zu tun diese Besondere Aufgabe in einem Jahrzehnt Profi-string-manipulation. Plus kleine Probleme wie diese sind schön, halten in der fun-domain von interview-Fragen und Stack Overflow quickies über morgen-Tee.
- Beachten Sie, dass die return-Zeile muss ein Semikolon. Ich versucht, um es zu Bearbeiten, aber ich kann nicht machen, eine Bearbeitung von weniger als 6 Zeichen, und nichts anderes muss verändert werden.
- Ich kann. Behoben. Gut gemacht auf Schmierblutungen ein 5-Jahr+ Fehler.
InformationsquelleAutor GaryF
6

Sehr einfach - aber nicht sehr effizienten Weg, dies zu tun ist, konvertieren Sie Ihre Strings um char-arrays und java.util.Arrays.Sortieren Sie Sie, erhalten Sie Strings zurück und vergleichen auf Gleichheit.
Wenn deine Saiten sind unter ein paar tausend Zeichen, das sollte sehr okay.

Wenn Sie mehrere Megabyte Zeichenfolgen, die Sie erstellen möchten, die ein array mit einem Zähler für jeden Buchstaben (mit its-code als index), haben einen pass, auf der einen string hinzufügen, die auf der Anzahl der einzelnen char, und einem pass auf der zweiten saite entfernen. Wenn Sie fallen unter 0 zu einem beliebigen Zeitpunkt während der zweite pass, Sie haben nicht die gleichen Zeichen. Wenn du fertig bist mit der zweiten Zeichenkette ohne Fehler, Sie sind sicher, Sie haben die gleichen Zeichen, wenn Sie die gleiche Länge haben (das sollte man sowieso zuerst geprüft).

Diese zweite Methode ist viel komplizierter als das Sortieren der strings, und es erfordert eine große Auswahl, wenn Sie wollen, um mit unicode-strings arbeiten, aber es ist absolut gut, wenn Sie in Ordnung sind nur die 128 Zeichen der ascii-Satz, und viel schneller.

Kümmern Sie sich NICHT, wenn Sie nicht mehrere Millionen Zeichen in den Zeichenfolgen. Die Sortierung der Zeichenketten wird viel einfacher, und nicht wesentlich langsamer auf strings mit nur ein paar Dutzend chars.
- +1 für den Hinweis auf vor-und Nachteile der verschiedenen Lösungen
InformationsquelleAutor Jean
3

Als (Erbsenzählerei 😉 ) Anmerkung:

Bewusst sein, dass die vorgeschlagenen Lösungen hier funktionieren nur für Zeichenfolgen bestehend aus Zeichen aus dem Basic Multilingual Plane (BMP) von Unicode.

Zeichen außerhalb der BMP werden durch ein paar von char im String, so dass Sie brauchen, um zusätzliche Aufmerksamkeit zu schenken, so halten Sie die Paare zusammen. Siehe Javadocs von java.lang.Character für die blutigen details.

Glücklicherweise sind die meisten Zeichen außerhalb der BMP sind eher Exoten. Auch die meisten Japaner und Chinesen ist in den Formaten BMP...
- Tatsächlich, die Lösungen, die hier arbeiten, die außerhalb der BMP einfach nur gut. Das problem ist, dass Sie nicht arbeiten auf nicht-normalisierten Zeichenfolgen; das Problem ist, dass "é" geschrieben werden kann als entweder ein einzelnes Zeichen oder eine Zusammensetzung von "e" und einen Akzent. (Dies ist ein problem für eine Reihe von europäischen Sprachen, und einige andere auch.)
- Fellows: Wie können Sie Arbeit außerhalb der BMP? Ein Zeichen außerhalb der BMP wird dargestellt als ein paar von surrogaten, D. H. als zwei char.Wenn Sie dann aufrufen z.B. Arrays.sort(chars1), die Sortieren-Funktion, die nicht wissen, über Surrogate, gerne zerreißen das entwickeln und produzieren von junk-Daten. Oder bin ich etwas fehlt?
- Fellows: Aber natürlich haben Sie Recht, das problem wird auch auftreten, mit die Kombination von Zeichen. Und BTW, mit einem normalisierten string ist nicht genug, denn es gibt verschiedene Normalisierungen, und einige nutzen die Kombination von Zeichen.
- re nicht-BMP: Verdammt, gerade gemerkt, dass ich falsch bin, da es möglich ist, zwei nicht-BMP-Zeichen-Gruppen verwechselt. Ich bezweifle, dass es geschehen wird in der Praxis im moment auch; aber die Menge von nicht-BMP-Zeichen definiert und in Verwendung ist Recht klein und Sie sind in der Regel sparsam verwendet. Ein normalisierter string ist genug, aber muss alles normalisiert werden in der gleichen Weise (D. H., auf NFC oder NFD, keine Mischung!)
- NFC wird nicht zu arbeiten. Es wird zerlegen Zeichen, und dann werden Sie vergleichen Sie die zerlegten Teile einzeln. Das würde bedeuten, dass z.B. aé und áe würde als gleich verglichen werden, da beide zerlegen, um "akute", "a", "e". Dies ist (wahrscheinlich) nicht beabsichtigt ist. Geht nur um zu zeigen, dass Unicode (eher, Schriftzeichen im Allgemeinen) hat seine Tücken...
InformationsquelleAutor sleske

Vielleicht ist es nicht die Schnellste Antwort, aber es muss sein, die kürzeste Antwort.

boolean hasSameChar(String str1, String str2){
  for(char c : str1.toCharArray()){
    if(str2.indexOf(c) < 0 ) return false;
  }
  for(char c : str2.toCharArray()){
    if(str1.indexOf(c) < 0 ) return false;
  }
  return true;
}

InformationsquelleAutor guilin 桂林

Können Sie konvertieren den string in char-array, Sortieren Sie die Felder, und Sie vergleichen die arrays:

String str1 = "abc";                 
String str2 = "acb";
char[] chars1 = str1.toCharArray();
char[] chars2 = str2.toCharArray();
Arrays.sort(chars1);
Arrays.sort(chars2);

if(Arrays.equals(chars1,chars2)) {
        System.out.println(str1 + " and " + str2 + " are anagrams");
} else {
        System.out.println(str1 + " and " + str2 + " are not anagrams");
}

InformationsquelleAutor codaddict

1

Erstellen Sie eine Signatur für eine bestimmte Zeichenfolge. Mit count und Charakter.

a-count:b-count:c-count:.....:z-count: (reicht für Obere Falle, wenn Sie wollen ).

Dann vergleichen Sie die Unterschrift. Dies sollte eine bessere Skalierung für sehr große Strings.

Als Verknüpfung, überprüfen Sie die Länge. Wenn Sie nicht passen, zurückgeben sowieso falsch.

InformationsquelleAutor Jayan

hier:

    String str1 = "abc";
    String str2 = "cba";
    /* create sorted strings */

/*  old buggy code
    String sorted_str1 = new String( java.utils.Arrays.sort(str1.toCharArray()) );
    String sorted_str2 = new String( java.utils.Arrays.sort(str2.toCharArray()) );
*/    
/* the new one */
char [] arr1 = str1.toCharArray();
char [] arr2 = str2.toCharArray();
java.utils.Arrays.sort(arr1);
java.utils.Arrays.sort(arr2);
String sorted_str1 = new String(arr1);
String sorted_str2 = new String(arr2);

if (sorted_str1.equals( sorted_str2 ) ) {
        /* true */
    } else {
        /* false */
    }

Arrays.sort(..) hat den Rückgabetyp void, so kann es nicht direkt in den String-Konstruktor.
du hast Recht. ich habe korrigiert den code und wieder gepostet.

InformationsquelleAutor Erhan Bagdemir

Hier:

import java.util.Arrays;

public class CompareString {

String str = "Result";
String str1 = "Struel";

public void compare() {
    char[] firstString = str.toLowerCase().toCharArray();
    char[] secondString = str1.toLowerCase().toCharArray();

    Arrays.sort(firstString);
    Arrays.sort(secondString);

    if (Arrays.equals(firstString, secondString) == true) {
        System.out.println("Both the string contain same charecter");
    } else {
        System.out.println("Both the string contains different charecter");
    }
}

public static void main(String[] args) {
    CompareString compareString = new CompareString();
    compareString.compare();
}

}

InformationsquelleAutor Siba

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.