Come trovi il sottoinsieme di una stringa in Java?
Come trovi il sottoinsieme di una stringa in Java?

Video: Come trovi il sottoinsieme di una stringa in Java?

Video: Come trovi il sottoinsieme di una stringa in Java?
Video: 25 - Java Program to find all subsets of a string 2024, Novembre
Anonim

Il sottoinsieme di una stringa è il carattere o il gruppo di caratteri che sono presenti all'interno del corda . Tutto il possibile sottoinsiemi per un corda sarà n(n+1)/2.

Programma:

  1. classe pubblica AllSubsets {
  2. public static void main( Corda argomenti) {
  3. Corda str = "DIVERTENTE";
  4. int len = str.
  5. int temperatura = 0;

Di conseguenza, come trovo i sottoinsiemi in Java?

Puoi trova Tutti sottoinsiemi di set o power set usando anche l'iterazione. Ci saranno 2^N sottoinsiemi per un dato insieme, dove N è il numero di elementi nell'insieme. Ad esempio, ci sarà 2^4 = 16 sottoinsiemi per l'insieme {1, 2, 3, 4}. Ciascun '1' nella rappresentazione binaria indica un elemento in quella posizione.

Ci si potrebbe anche chiedere, come si restituisce parte di una stringa in Java? Il sottostringa stringa java () metodo ritorna un parte del corda . Passiamo all'indice di inizio e alla posizione del numero di indice finale nel sottostringa java metodo in cui l'indice iniziale è inclusivo e l'indice finale è esclusivo. In altre parole, l'indice di inizio inizia da 0 mentre l'indice di fine inizia da 1.

Successivamente, la domanda è: come trovo tutte le sottosequenze di una stringa?

Spiegazione: Passaggio 1: iterare sull'intero Corda Passaggio 2: iterare dalla fine di corda per generare una sottostringa diversa aggiungere la sottostringa all'elenco Passaggio 3: eliminare il k-esimo carattere dalla sottostringa ottenuta dall'alto per generare diversi sotto sequenza . Passaggio 4: se il sotto sequenza non è nell'elenco, quindi si ripresenta.

Quali sono i metodi stringa in Java?

Stringa Java la classe offre molto metodi per eseguire operazioni su corda come compare(), concat(), equals(), split(), length(), replace(), compareTo(), intern(), substring() ecc. Giava .lang. Corda implementa le interfacce Serializable, Comparable e CharSequence.

Consigliato: