Jak znaleźć podzbiór ciągu w Javie?
Jak znaleźć podzbiór ciągu w Javie?

Wideo: Jak znaleźć podzbiór ciągu w Javie?

Wideo: Jak znaleźć podzbiór ciągu w Javie?
Wideo: 13 - Searching a String for a Substring 2024, Kwiecień
Anonim

ten podzbiór ciągu to postać lub grupa postaci, które są obecne wewnątrz strunowy . Wszystkie możliwe podzbiory dla strunowy będzie n(n+1)/2.

Program:

  1. public class AllSubsets {
  2. public static void main( Strunowy argumenty) {
  3. Strunowy str = "ZABAWA";
  4. int dł = str.
  5. temp. wewn = 0;

W związku z tym, jak znaleźć podzbiory w Javie?

Możesz odnaleźć wszystko podzbiory zestawu lub zestawu mocy również za pomocą iteracji. Będzie 2^N podzbiory dla danego zbioru, gdzie N jest liczbą elementów w zbiorze. Na przykład będzie 2^4 = 16 podzbiory dla zbioru {1, 2, 3, 4}. Każda „1” w reprezentacji binarnej wskazuje element na tej pozycji.

Można też zapytać, w jaki sposób zwraca się część łańcucha w Javie? ten java string substring () metoda zwroty a część z strunowy . Przekazujemy pozycję początku indeksu i końca indeksu w java podciąg metoda, w której indeks początkowy jest inkluzywny, a indeks końcowy jest wykluczający. Innymi słowy, indeks początkowy zaczyna się od 0, podczas gdy indeks końcowy zaczyna się od 1.

Następnie pojawia się pytanie, jak znaleźć wszystkie podciągi ciągu?

Objaśnienie: Krok 1: Iteruj przez całość Strunowy Krok 2: Iteruj od końca strunowy w celu wygenerowania innego podciągu dodaj podciąg do listy Krok 3: Usuń k-ty znak z podciągu otrzymanego powyżej, aby wygenerować inny podciąg . Krok 4: jeśli podciąg nie ma na liście, a następnie się powtarza.

Jakie są metody łańcuchowe w Javie?

ciąg Java klasa zapewnia dużo metody wykonywać operacje na strunowy takie jak Compare(), concat(), equals(), split(), length(), replace(), CompareTo(), intern(), substring() itp. Jawa .język. Strunowy klasa implementuje interfejsy Serializable, Comparable i CharSequence.

Zalecana: