Bagaimanakah anda mencari subSet rentetan dalam Java?
Bagaimanakah anda mencari subSet rentetan dalam Java?

Video: Bagaimanakah anda mencari subSet rentetan dalam Java?

Video: Bagaimanakah anda mencari subSet rentetan dalam Java?
Video: binary Search - Algoritma dan Pemrograman 2024, Mungkin
Anonim

The subset rentetan ialah watak atau kumpulan watak yang terdapat di dalam tali . Semua yang mungkin subset Untuk tali akan menjadi n(n+1)/2.

Program:

  1. kelas awam AllSubsets {
  2. utama kekosongan statik awam ( Tali args) {
  3. Tali str = "FUN";
  4. int len = str.
  5. int temp = 0;

Akibatnya, bagaimana saya mencari subset dalam Java?

Awak boleh cari semua subset set atau set kuasa menggunakan lelaran juga. Akan ada 2^N subset untuk set tertentu, dengan N ialah bilangan unsur dalam set. Sebagai contoh, akan ada 2^4 = 16 subset untuk set {1, 2, 3, 4}. Setiap '1' dalam perwakilan binari menunjukkan elemen dalam kedudukan itu.

Seseorang juga mungkin bertanya, bagaimana anda memulangkan sebahagian daripada rentetan di Jawa? The subrentetan rentetan java () kaedah pulangan a bahagian daripada tali . Kami lulus indeks mula dan kedudukan nombor indeks akhir dalam subrentetan java kaedah di mana indeks permulaan adalah inklusif dan indeks akhir adalah eksklusif. Dengan kata lain, indeks permulaan bermula dari 0 manakala indeks akhir bermula dari 1.

Selepas itu, persoalannya ialah, bagaimana saya mencari semua urutan rentetan?

Penjelasan: Langkah 1: Ulangi keseluruhan Tali Langkah 2: Ulang dari penghujung tali untuk menjana subrentetan berbeza tambah subrentetan ke senarai Langkah 3: Gugurkan aksara kth daripada subrentetan yang diperolehi dari atas untuk menjana berbeza susulan . Langkah 4: jika susulan tiada dalam senarai kemudian berulang.

Apakah kaedah rentetan dalam Java?

Rentetan Java kelas menyediakan banyak kaedah untuk melaksanakan operasi pada tali seperti compare(), concat(), equals(), split(), length(), replace(), compareTo(), intern(), substring() dll. java .lang. Tali kelas melaksanakan antara muka Serializable, Comparable dan CharSequence.

Disyorkan: