Cov txheej txheem:

Kuv yuav suav cov lus sib tshooj hauv ib txoj hlua hauv Java li cas?
Kuv yuav suav cov lus sib tshooj hauv ib txoj hlua hauv Java li cas?

Video: Kuv yuav suav cov lus sib tshooj hauv ib txoj hlua hauv Java li cas?

Video: Kuv yuav suav cov lus sib tshooj hauv ib txoj hlua hauv Java li cas?
Video: yuav los qhia txog peb pw ua npau suav tsis zoo thiab zoo txawv li cas 2024, Hlis ntuj nqeg
Anonim

Algorithm

  1. Txhais a txoj hlua .
  2. Hloov ua lwm yam txoj hlua mus rau hauv tus lej qis los ua qhov kev sib piv tsis pom zoo.
  3. Sib cais txoj hlua rau hauv lus .
  4. Ob lub voj voog yuav siv los nrhiav du lus .
  5. Yog tias qhov sib tw pom, ces nce qhov suav los ntawm 1 thiab teeb lub duplicates ntawm lus rau '0' kom zam suav nws dua.

Hais txog qhov no, kuv yuav suav cov lus rov qab li cas hauv ib txoj hlua hauv Java?

Txoj kev:-

  1. Ua ntej, peb faib txoj hlua los ntawm qhov chaw hauv a.
  2. Tom qab ntawd, coj tus lej suav = 0 thiab hauv txhua qhov xwm txheej tiag tiag peb nce qhov suav los ntawm 1.
  3. Tam sim no khiav ib lub voj ntawm 0 mus rau qhov ntev ntawm txoj hlua thiab xyuas seb peb txoj hlua puas sib npaug rau lo lus.

Ib yam li ntawd, kuv yuav ua li cas thiaj nrhiav tau cov lus sib npaug hauv ib txoj hlua? Rau nrhiav cov lus sib npaug los ntawm txoj hlua , peb xub faib cov txoj hlua rau hauv lus . Peb suav qhov tshwm sim ntawm txhua tus lus hauv txoj hlua . Yog tias suav ntau dua 1, nws txhais tau tias a lus muaj luam tawm hauv txoj hlua . Hauv qhov piv txwv saum toj no, lub lus highlighted nyob rau hauv ntsuab yog du lus.

Ib yam li ntawd, nws tau nug, ua li cas koj pom cov lus sib npaug hauv kab lus hauv Java?

Vim HashSet tsis tso cai luam tawm thiab nws add() txoj kev rov qab tsis tseeb yog tias ib qho khoom twb muaj nyob rau hauv HashSet, peb tuaj yeem ua tau nrhiav tag nrho du lus . Tsuas yog voj hla array, ntxig rau hauv HashSet siv add() txoj kev, kuaj tso zis ntawm add() method. Yog tias add() rov qab tsis tseeb ces nws yog a luam tawm , luam qhov ntawd lus mus rau lub console.

Yuav ua li cas koj suav substrings hauv ib txoj hlua?

printf("%s tshwm sim %d zaug hauv %s", sub, suav1, str);

  1. Siv ib txoj hlua thiab ib txoj hlua substring raws li cov tswv yim thiab khaws cia rau hauv cov array str thiab sub feem.
  2. Nrhiav qhov ntev ntawm ob txoj hlua siv strlen muaj nuj nqi.
  3. Siv rau lub voj nrhiav seb tus substring yog tam sim no los yog tsis.
  4. Sau qhov sib txawv ntawm suav raws li cov zis.

Pom zoo: