Problém, ktorý sa snažím vyriešiť: pretože máte dve odlišné reťazce zložené z malých písmen a cez z, nájdite reťazec medzi dvoma reťazcami tak, aby sa dali vždy nájsť ďalšie medzivrstvy.
Ďalšie podrobnosti:
Vzhľadom na to, že "a" je pred "b" abecedne,Existuje nekonečný počet reťazcov medzi "a" a "b", ak sú zoradené ako slovníky: "aa", "aaa", "aaaa", "ab", "aba" atď. nekonečný počet reťazcov medzi všetkými reťazcami - nič medzi "a" a "aa" nie je. Ďalej medzi "a" a "aaa" existuje iba jeden medzi reťazcami "aa".
Čo je algoritmus, ktorý môže nájsť reťazec Xktorý sa nachádza abecedne medzi "a" a "b", ktorý tiež spĺňa podmienku, že existuje nekonečný počet reťazcov medzi "a" a X, rovnako ako X a "b"?
odpovede:
4 pre odpoveď č. 1za predpokladu, že je možné vložiť nekonečné množstvo reťazcov medzi dvoma reťazcami.
Ak je spodný reťazec kratší, pridajte toľko "a"aby sa dĺžka rovná, potom pridajte "b" do stredového reťazca. Ak je horné slovo kratšie, nastavte stredný reťazec na dolný reťazec a pridajte z stredový reťazec. Ak majú tieto dva reťazce rovnakú dĺžku, použite jednu z týchto metód.
1 pre odpoveď č. 2
Vy ste uviedli všetko, čo potrebujete vedieť, aby ste našli riešenie. V podstate existuje konečný počet reťazcov iba vtedy, ak je jeden reťazec predponou druhého a zvyšok je reťazec "a" s.
V opačnom prípade môžete nájsť nekonečný počet medzivrstiev.