Cum găsiți subSetul unui șir în Java?
Cum găsiți subSetul unui șir în Java?

Video: Cum găsiți subSetul unui șir în Java?

Video: Cum găsiți subSetul unui șir în Java?
Video: Idhu super problem! 🔥 | Maximum Sub - Array Sum | Leetcode problems tamil | tamil 2024, Aprilie
Anonim

The subset al unui șir este personajul sau grupul de personaje care sunt prezente în interiorul şir . Tot posibilul subseturi Pentru o şir va fi n(n+1)/2.

Program:

  1. clasă publică AllSubsets {
  2. public static void main( Şir argumente) {
  3. Şir str = „DISTRACERE”;
  4. int len = str.
  5. int temp = 0;

În consecință, cum găsesc subseturi în Java?

Poti găsi toate subseturi de set sau putere set folosind, de asemenea, iterație. Vor fi 2^N subseturi pentru o mulțime dată, unde N este numărul de elemente din mulțime. De exemplu, va fi 2^4 = 16 subseturi pentru setul {1, 2, 3, 4}. Fiecare „1” din reprezentarea binară indică un element în acea poziție.

Se poate întreba, de asemenea, cum returnați o parte dintr-un șir în Java? The subșir de caractere java () metoda se intoarce A parte al şir . Trecem poziția start index și end index number în subșir java metoda în care indicele de început este inclusiv și indicele de sfârșit este exclusiv. Cu alte cuvinte, indicele de început începe de la 0, în timp ce indicele de final începe de la 1.

Ulterior, întrebarea este cum găsesc toate subsecvențele unui șir?

Explicație: Pasul 1: Iterați pe întreg Şir Pasul 2: Repetați de la sfârșitul şir pentru a genera un subșir diferit, adăugați subșirul la listă Pasul 3: Aruncați caracterul k-lea din subșirul obținut de mai sus pentru a genera diferite ulterior . Pasul 4: dacă ulterior nu este în listă, atunci se repetă.

Care sunt metodele șirurilor în Java?

șir Java clasa oferă o mulțime de metode pentru a efectua operatii asupra şir cum ar fi compare(), concat(), equals(), split(), length(), replace(), compareTo(), intern(), substring() etc. java .lang. Şir clasa implementează interfețele Serializable, Comparable și CharSequence.

Recomandat: