<prompt> Tunaweza kugonga kamba s kupata kamba kwa kutumia algoriti ifuatayo:1. Ikiwa urefu wa kamba ni 1, simama.2. Ikiwa urefu wa kamba ni 1, fanya yafuatayo: Gawanya mfuatano katika kamba ndogo mbili zisizo tupu kwa kielezo nasibu, yaani, ikiwa mfuatano ni s, ugawanye kwa x na y ambapo s x y. Nasibu amua kubadilisha nyuzi mbili ndogo au kuziweka katika mpangilio sawa. yaani, baada ya hatua hii, s inaweza kuwa s x y au s y x. Tekeleza hatua ya 1 kwa kujirudia kwenye kila kamba ndogo x na y.Kwa kuzingatia mifuatano miwili s1 na s2 ya urefu sawa, rudisha true ikiwa s2 ni mfuatano wa s1, vinginevyo, rudisha false.Mfano wa 1:Ingizo: s1 kubwa, s2 rgeatPato: kweliMaelezo: Hali moja inayowezekana kutumika kwenye s1 ni: great -- great gawanya kwa bahati nasibu index. great -- great uamuzi wa nasibu sio kubadilisha kamba mbili ndogo na kuziweka kwa mpangilio. great -- gr eat tumia algoriti sawa kwa kujirudia rudia kwenye mifuatano yote miwili. gawanya kwa bahati nasibu index kila mmoja wao. gr eat -- rg eat uamuzi wa nasibu ulikuwa wa kubadilisha kamba ndogo ya kwanza na kuweka kamba ndogo ya pili katika mpangilio sawa. rg eat -- rg e at tena tumia algoriti kwa kujirudia, gawanya saa hadi at . rg e at -- rg e at uamuzi wa nasibu ni kuweka nyuzi zote mbili kwa mpangilio sawa.Algorithm inasimama sasa, na kamba ya matokeo ni rgeat ambayo ni s2.Kama hali moja inayowezekana ilisababisha s1 kugongwa hadi s2, tunarudi kweli.Mfano wa 2:Ingizo: s1 abcde, s2 caebdPato: si kweliMfano wa 3:Ingizo: s1 a, s2 aPato: kweliVikwazo: s1.length s2.length 1 s1.urefu 30 s1 na s2 zinajumuisha herufi ndogo za Kiingereza.  <response>: chatudef isScrambles1: str, s2: str - bool: ikiwa s1 s2: kurudi Kweli ikiwa lens1 ! lens2 au imepangwas1 ! imepangwas2: kurudi Uongo kwa i katika safu1, lens1: ikiwa isScrambles1:i, s2:i na isScrambles1i:, s2i: au isScrambles1:i, s2-i: na isScrambles1i:, s2:-i: kurudi Kweli kurudi UongomaelezoKanuni hufanya kazi kwa kugawanya mifuatano kwa mifuatano midogo midogo na kuangalia ikiwa nyuzi ndogo kutoka s1 zinaweza kupangwa upya kuwa kamba ndogo zinazolingana za s2. Kesi ya msingi ni wakati nyuzi zote mbili s1, na s2 ni sawa. Ikiwa urefu wa kamba ni tofauti au wahusika ni tofauti, basi kazi inarudi uongo. Kisha, tunarudia kupitia urefu wa mifuatano, tukigawanya nyuzi katika nyuzi ndogo ndogo na kuangalia kama nyuzi hizi zinaweza kupangwa upya ili kuunda uzi uliovunjwa. Tunaangalia mipangilio yote miwili inayowezekana ya vijisehemu vidogo, yaani, mpangilio sawa na mpangilio wa nyuma, tukiita utendakazi sawa kwa kila mseto. 