Kuinka löydät merkkijonon osajoukon Javassa?
Kuinka löydät merkkijonon osajoukon Javassa?

Video: Kuinka löydät merkkijonon osajoukon Javassa?

Video: Kuinka löydät merkkijonon osajoukon Javassa?
Video: ELK: Elasticsearch, logstash, beats (Часть 1) / Java Tech Talk 2024, Saattaa
Anonim

The merkkijonon osajoukko on hahmo tai hahmoryhmä, joka on sisällä merkkijono . Kaikki mahdolliset osajoukkoja varten a merkkijono on n(n+1)/2.

Ohjelmoida:

  1. public class AllSubsets {
  2. julkinen static void main( merkkijono args) {
  3. merkkijono str = "HAUSA";
  4. int len = str.
  5. sisälämpötila = 0;

Näin ollen, kuinka löydän osajoukot Javasta?

Sinä pystyt löytö kaikki osajoukkoja sarjasta tai tehojoukosta käyttämällä myös iteraatiota. Tulee 2^N osajoukkoja tietylle joukolle, missä N on joukon alkioiden lukumäärä. Esimerkiksi 2^4 = 16 osajoukkoja sarjalle {1, 2, 3, 4}. Jokainen '1' binääriesituksessa osoittaa elementin kyseisessä paikassa.

Voidaan myös kysyä, kuinka palautetaan osa merkkijonosta Javassa? The java merkkijono alimerkkijono () menetelmä palaa a osa -lta merkkijono . Ohitamme aloitusindeksin ja loppuindeksinumeron sijainnin java-alimerkkijono menetelmä, jossa aloitusindeksi on inklusiivinen ja loppuindeksi on poissulkeva. Toisin sanoen aloitusindeksi alkaa 0:sta, kun taas loppuindeksi alkaa 1:stä.

Tämän jälkeen kysymys kuuluu, kuinka löydän kaikki merkkijonon osasekvenssit?

Selitys: Vaihe 1: Toista koko merkkijono Vaihe 2: Toista lopusta merkkijono luodaksesi eri alimerkkijono lisää alimerkki luetteloon Vaihe 3: Pudota k:s merkki ylhäältä saadusta osamerkkijonosta luodaksesi eri jatkojakso . Vaihe 4: jos jatkojakso ei ole luettelossa, niin toistuu.

Mitkä ovat Javan merkkijonomenetelmät?

Java-merkkijono luokka tarjoaa paljon menetelmiä suorittaa toimintoja merkkijono kuten vertaa(), concat(), equals(), split(), pituus(), korvaa(), vertaaTo(), intern(), alimerkkijono() jne. java .lang. merkkijono luokka toteuttaa Serialisable-, Comparable- ja CharSequence-liitännät.

Suositeltava: