whycomputer.com >> Cunoașterea pe Internet >  >> Software-ul

Verificați dacă un șir este palindrom în Java și Python

De-a lungul anilor, verificarea dacă un șir este un palindrom sau nu a devenit o întrebare clasică de interviu pentru codificare. Acest lucru se datorează faptului că implică concepte în jurul manipulării și comparării șirului și chiar buclelor în funcție de implementare. Și întrebarea nu este una de lungă durată, deci poate fi terminată în limitele de timp ale unui interviu. Acest articol include implementarea pentru a verifica dacă un șir este palindrom în java și python.

Ce înseamnă un palindrom? "un cuvânt sau o frază care citește aceeași înapoi ca înainte." Practic, înseamnă că dacă scrieți cuvântul sau fraza în sens invers, va fi exact același lucru ca atunci când a fost înainte. De exemplu, tata și mama sunt palindromuri, iar tatăl și mama nu sunt. Cuvântul "palindrom" provine din două cuvinte rădăcinoase grecești, "palin" însemnând din nou și "dromos" înseamnă sensul sau direcția. A fost inventat de dramaturgul englez Ben Jonson în secolul 17. Soluția


  • Cea mai obișnuită și mai ușoară modalitate de a rezolva problema este de a inversa primul șir și apoi comparându-l cu șirul original. Această abordare va fi O (n) în notația big-O, deoarece inversarea șirului este O (n).


  • O altă modalitate ar fi să începeți să comparați caracterele de la începutul și sfârșitul și să continuați până când ajungeți la mijloc. Această abordare are o complexitate de timp a lui O (n /2), dar în notația big-O va fi încă O (n). Dar avantajul cu această abordare este că puteți reveni la False de îndată ce întâlniți prima nepotrivire, în timp ce cu prima abordare, deoarece inversarea unui șir este primul pas, complexitatea timpului va fi întotdeauna O (n).

    Palindromul în implementarea Python

    Următorul este codul pentru verificarea dacă un șir este palindrom în Python.



    Următorul este codul pentru a verifica dacă un șir este palindrom în Java.

    Sfat
    Confirmați cu intervievatorul dacă doresc codul să fie sensibil sau nu. De exemplu: dacă codul este sensibil la minuscule, atunci tata nu este un palindrom, deoarece primul caracter este majusculă "D" iar ultimul caracter este cu majuscule "d".


    URL:https://ro.whycomputer.com/software-ul/100518763.html

  • Software-ul
    • Cum să remediați data și ora

      Dacă PC-ul dvs. are o setare greșită a datei și orei, atunci toate fișierele pe care le creați și salvați vor avea date greșite și pe ele. Iată cel mai rapid și mai simplu mod de a seta manual ceasul și calendarul la ora corectă în Windows. Pasul 1 În partea dreaptă a barei de activități din par

    • Cum se utilizează Registrul de verificare în Quicken

      Urmărirea cheltuielilor poate fi dificilă. Oamenii scot în mod constant cardurile de credit sau de debit, fără să se gândească chiar să o facă, cu atât mai puțin înregistrează faptul că cheltuiesc în registrul lor de verificare și actualizează soldul. Quicken face întregul proces mai ușor, deoarece

    • Cum pot verifica spațierea cuvintelor în Word?

      În mod implicit, verificarea ortografiei și a gramaticii din Microsoft Word 2010 și 2013 nu verifică spațierea frazei, permițându-vă să utilizați unul sau două spații după o perioadă fără provocând un avertisment. Pentru a vă asigura că documentele au un spațiu coerent, setați numărul de spații nece

    Cunoașterea pe Internet © https://ro.whycomputer.com