Kā Java programmā atrast virknes apakškopu?
Kā Java programmā atrast virknes apakškopu?

Video: Kā Java programmā atrast virknes apakškopu?

Video: Kā Java programmā atrast virknes apakškopu?
Video: CS50 2013 - Week 4, continued 2024, Novembris
Anonim

The virknes apakškopa ir varonis vai rakstzīmju grupa, kas atrodas iekšā virkne . Visu iespējamo apakškopas priekš virkne būs n(n+1)/2.

Programma:

  1. publiska klase AllSubsets {
  2. publisks static void main( Stīga args) {
  3. Stīga str = "JAUKA";
  4. int len = str.
  5. iekšējā temperatūra = 0;

Tātad, kā es varu atrast apakškopas Java?

Jūs varat atrast visi apakškopas komplekta vai jaudas komplekta, izmantojot arī iterāciju. Būs 2^N apakškopas noteiktai kopai, kur N ir kopas elementu skaits. Piemēram, būs 2^4 = 16 apakškopas kopai {1, 2, 3, 4}. Katrs “1” binārajā attēlojumā norāda elementu šajā pozīcijā.

Var arī jautāt, kā atgriezt daļu no virknes Java? The java virknes apakšvirkne () metode atgriežas a daļa no virkne . Mēs izlaižam sākuma indeksa un beigu indeksa numura pozīciju java apakšvirkne metode, kurā sākuma indekss ir iekļaujošs un beigu indekss ir ekskluzīvs. Citiem vārdiem sakot, sākuma indekss sākas no 0, bet beigu indekss sākas no 1.

Pēc tam rodas jautājums, kā es varu atrast visas virknes apakšsecības?

Paskaidrojums: 1. darbība: atkārtojiet visu Stīga 2. darbība: atkārtojiet no beigām virkne lai ģenerētu atšķirīgu apakšvirkni, pievienojiet apakšvirkni sarakstam 3. darbība: noņemiet kth rakstzīmi no apakšvirknes, kas iegūta no augšas, lai ģenerētu atšķirīgu secība . 4. darbība: ja secība nav sarakstā, tad atkārtojas.

Kādas ir virkņu metodes Java?

Java virkne klase sniedz daudz metodes lai veiktu operācijas virkne piemēram, salīdzināt(), concat(), vienāds(), split(), garums(), aizstāt(), salīdzinātTo(), intern(), apakšvirkne() utt. java .lang. Stīga klase ievieš Serializable, Comparable un CharSequence saskarnes.

Ieteicams: