Ako nájdete podmnožinu reťazca v jazyku Java?
Ako nájdete podmnožinu reťazca v jazyku Java?

Video: Ako nájdete podmnožinu reťazca v jazyku Java?

Video: Ako nájdete podmnožinu reťazca v jazyku Java?
Video: Review: Quiz 0 2024, November
Anonim

The podmnožina reťazca je znak alebo skupina znakov, ktoré sú prítomné vo vnútri reťazec . Všetko možné podmnožiny pre reťazec bude n(n+1)/2.

Program:

  1. public class AllSubsets {
  2. public static void main( Reťazec argumenty) {
  3. Reťazec str = "FUN";
  4. int len = str.
  5. int temp = 0;

Ako teda nájdem podmnožiny v jazyku Java?

Môžeš Nájsť všetky podmnožiny množiny alebo množiny výkonu aj pomocou iterácie. Bude tam 2^N podmnožiny pre danú množinu, kde N je počet prvkov v množine. Napríklad bude 2^4 = 16 podmnožiny pre množinu {1, 2, 3, 4}. Každá '1' v binárnom znázornení označuje prvok na danej pozícii.

Niekto sa môže tiež opýtať, ako vrátite časť reťazca v jazyku Java? The podreťazec java string () metóda sa vracia a časť z reťazec . Prejdeme začiatočný index a koncové indexové číslo pozície v podreťazec java metóda, kde počiatočný index je inkluzívny a koncový index je výlučný. Inými slovami, počiatočný index začína od 0, zatiaľ čo koncový index začína od 1.

Následne je otázkou, ako nájdem všetky podsekvencie reťazca?

Vysvetlenie: Krok 1: Opakujte celý Reťazec Krok 2: Opakujte od konca reťazec aby ste vygenerovali iný podreťazec, pridajte podreťazec do zoznamu Krok 3: Vypustite k-tý znak z podreťazca získaného vyššie a vygenerujte rôzne podsekvencia . Krok 4: ak podsekvencia nie je v zozname, potom sa opakujte.

Aké sú reťazcové metódy v jazyku Java?

Java reťazec trieda poskytuje veľa metódy vykonávať operácie na reťazec ako napríklad porovnanie (), concat (), rovná sa (), rozdeliť (), dĺžka (), nahradiť (), porovnať s (), intern(), podreťazec () atď. java .lang. Reťazec trieda implementuje rozhrania Serializable, Comparable a CharSequence.

Odporúča: