Yuav ua li cas koj pom cov subSet ntawm ib txoj hlua hauv Java?
Yuav ua li cas koj pom cov subSet ntawm ib txoj hlua hauv Java?

Video: Yuav ua li cas koj pom cov subSet ntawm ib txoj hlua hauv Java?

Video: Yuav ua li cas koj pom cov subSet ntawm ib txoj hlua hauv Java?
Video: Tuag ua dab sawv los ua xyws 2/27/2020 2024, Tej zaum
Anonim

Cov subset ntawm ib txoj hlua yog tus cwj pwm los yog pawg ntawm cov cim uas muaj nyob rau hauv lub txoj hlua . Txhua yam ua tau subsets rau a txoj hlua yuav yog n(n+1)/2.

Txoj Haujlwm:

  1. Public class AllSubsets {
  2. public static void main( Txoj hlua args) {
  3. Txoj hlua str = "FUN";
  4. int len = str.
  5. int temp = 0;

Yog li ntawd, kuv yuav nrhiav tau cov subsets hauv Java li cas?

Koj ua tau nrhiav tag nrho subsets ntawm cov teeb los yog lub zog teeb siv iteration thiab. Yuav muaj 2^N subsets rau ib lub teeb, qhov twg N yog tus naj npawb ntawm cov khoom hauv teeb. Piv txwv li, yuav muaj 2^4 = 16 subsets rau cov txheej txheem {1, 2, 3, 4}. Txhua '1' nyob rau hauv binary sawv cev qhia ib lub ntsiab nyob rau hauv txoj hauj lwm ntawd.

Ib tug kuj yuav nug, ua li cas koj rov qab ib feem ntawm ib txoj hlua hauv Java? Cov java string substring () txoj kev rov qab los a ib feem ntawm txoj hlua . Peb dhau qhov pib qhov ntsuas thiab xaus qhov ntsuas tus lej hauv txoj haujlwm java substring txoj kev uas pib qhov Performance index yog suav nrog thiab qhov kawg Performance index yog tshwj xeeb. Hauv lwm lo lus, pib qhov ntsuas pib los ntawm 0 thaum kawg qhov ntsuas pib los ntawm 1.

Tom qab ntawd, lo lus nug yog, yuav ua li cas kuv thiaj nrhiav tau tag nrho cov tom qab ntawm txoj hlua?

Kev piav qhia: Kauj Ruam 1: Rov ua dua tag nrho Txoj hlua Kauj ruam 2: Rov qab los ntawm qhov kawg ntawm txoj hlua txhawm rau tsim cov substring sib txawv ntxiv cov subtring rau cov npe Kauj Ruam 3: Tso cov cim kth los ntawm cov kab ntawv tau txais los ntawm saum toj no los tsim kom muaj qhov sib txawv tom qab . Kauj ruam 4: yog hais tias tus tom qab tsis nyob rau hauv daim ntawv ces rov tshwm sim.

Dab tsi yog txoj hlua txoj hauv kev hauv Java?

Java String chav kawm muab ntau heev txoj kev los ua haujlwm rau txoj hlua xws li piv(), concat(), equals(), split(), length(), hloov(), pivTo(), intern(), substring() thiab lwm yam. java ua .lang. Txoj hlua chav kawm siv Serializable, Sib piv thiab CharSequence interfaces.

Pom zoo: