Wie finden Sie die Untermenge einer Zeichenfolge in Java?
Wie finden Sie die Untermenge einer Zeichenfolge in Java?

Video: Wie finden Sie die Untermenge einer Zeichenfolge in Java?

Video: Wie finden Sie die Untermenge einer Zeichenfolge in Java?
Video: Zeichenketten - Java Tutorial 13 2024, Kann
Anonim

Die Teilmenge einer Zeichenfolge ist das Zeichen oder die Gruppe von Zeichen, die innerhalb des vorhanden sind Schnur . Alles Mögliche Teilmengen Für ein Schnur wird n(n+1)/2 sein.

Programm:

  1. öffentliche Klasse AllSubsets {
  2. Public static void Main( Zeichenfolge Argumente) {
  3. Zeichenfolge str = "SPASS";
  4. int len = str.
  5. int-Temp = 0;

Wie finde ich folglich Teilmengen in Java?

Du kannst finden alle Teilmengen der Menge oder der Potenzmenge, die auch Iteration verwendet. Es wird 2^N. geben Teilmengen für eine gegebene Menge, wobei N die Anzahl der Elemente in der Menge ist. Zum Beispiel gibt es 2^4 = 16 Teilmengen für die Menge {1, 2, 3, 4}. Jede '1' in der binären Darstellung zeigt ein Element an dieser Position an.

Man kann sich auch fragen, wie man einen Teil eines Strings in Java zurückgibt. Die Java-String-Teilzeichenfolge () Methode kehrt zurück ein Teil des Schnur . Wir übergeben den Anfangsindex und die Endindexnummerposition im Java-Teilzeichenfolge Methode, bei der der Startindex inklusiv und der Endindex exklusiv ist. Mit anderen Worten, der Startindex beginnt bei 0, während der Endindex bei 1 beginnt.

Anschließend stellt sich die Frage, wie finde ich alle Teilfolgen eines Strings?

Erklärung: Schritt 1: Iterieren über das gesamte Zeichenfolge Schritt 2: Iteration vom Ende von Schnur Um einen anderen Teilstring zu erzeugen, füge den Teilstring zur Liste hinzu Schritt 3: Lasse das k-te Zeichen aus dem oben erhaltenen Teilstring weg, um andere zu generieren Folge . Schritt 4: Wenn die Folge nicht in der Liste ist dann wiederkehren.

Was sind die String-Methoden in Java?

Java-String Klasse bietet viel Methoden um Operationen durchzuführen auf Schnur wie Compare(), concat(), equals(), split(), length(), replace(), CompareTo(), intern(), substring() etc. Die Java .lang. Zeichenfolge -Klasse implementiert Serializable-, Comparable- und CharSequence-Schnittstellen.

Empfohlen: