Patikrinkite, ar eilutė „Palindrome“ yra „Java“ ir „Python“

Per metus patikrinote, ar eilutė yra palindromas, ar ne, tapo klasikiniu interviu klausimu. Taip yra todėl, kad jame yra sąvokų, susijusių su styginių manipuliacija ir palyginimu, ir net kilpos, priklausomai nuo įgyvendinimo. Ir klausimas nėra ilgas, todėl jį galima užbaigti per pokalbio laiką. Šiame straipsnyje pateikiamas įgyvendinimas, skirtas patikrinti, ar eilutė yra palindrome java ir python.

Kas yra Palindromas?

Pagal sinonimą.com, palindromo apibrėžimas yra „žodis ar frazė, kuri skaito tą patį atgal į priekį“. Iš esmės tai reiškia, kad žodį ar frazę rašote atvirkščiai, jis bus lygiai toks pat, kaip ir tada, kai jis buvo į priekį. Pavyzdžiui, tėtis ir mama yra palindromai, o tėvas ir motina nėra. Žodis „palindrome“ yra kilęs iš dviejų graikų kalbos žodžių: „palin“ reiškia vėl ir „dromos“, reiškiantis kelią ar kryptį. Jį sukūrė anglų dramaturgas Ben Jonson 17-ajame amžiuje.

Sprendimas

Dažniausias ir paprastiausias būdas išspręsti klausimą yra atvirkščiai pirmiausia pažymėkite eilutę ir tada palyginkite jį su pradine eilute. Šis metodas bus O (n) didžiojo O žymėjime, nes eilutės keitimas yra O (n).

Kitas būdas būtų pradėti lyginti simbolius nuo pradžios ir pabaigos bei tęsti, kol pasiekti vidurį. Šis metodas turi laiko (O /n) sudėtingumą, bet didelio O žymėjime jis vis tiek bus O (n). Tačiau šio požiūrio pranašumas yra tas, kad jūs galite grįžti į „False“, kai tik susidursite su pirmu neatitikimu, o su pirmuoju požiūriu, nes eilutės keitimas yra pirmasis žingsnis, o laiko sudėtingumas visada bus O (n).

Palindromas „Python“ įgyvendinime

Toliau pateikiamas kodas, skirtas patikrinti, ar eilutė yra palindromas pythone.

Palindromas „Java“ diegime

Toliau pateikiamas kodas, skirtas patikrinti, ar eilutė yra palindrome java.

Patarimas
Patvirtinkite su interviu, jei jie nori, kad kodas būtų jautrus, ar ne. Pavyzdžiui: jei kodas yra didžiosios raidės, tada tėtis nėra palindromas, nes pirmasis simbolis yra didžiosios raidės „D“, o paskutinis simbolis - mažosios raidės „d“.

URL:https://lt.whycomputer.com/software/100418763.html

„Adobe After Effects

Ką daryti, jei aš pasiūlysiu kažką eBay & Dont Want It Any?

Programinė įranga

Kaip nustatyti datą ir laiką

Jei jūsų kompiuterio datos ir laiko nustatymas yra neteisingas, visi failai, kuriuos sukūrėte ir išsaugosite, taip pat turės neteisingas datas. Greičiausias ir lengviausias būdas rankiniu būdu nustatyti laikrodį ir kalendorių tinkamu laiku sistemoje „Windows“. 1 veiksmas „Windows“ ekrano apačioj

Kaip naudoti „Checken“ registrą „Quicken“

Išlaidų stebėjimas gali būti sudėtingas. Žmonės nuolat šliaužė savo kreditines ar debetines korteles, net galvodami apie tai, kad daug mažiau laiko įrašo savo išlaidas savo čekių registre ir atnaujina savo balansą. „Quicken“ šį procesą palengvina, nes programinė įranga yra tiesiai jūsų pirštų galiuk

Programinė įranga