whycomputer.com >> Počítačová školení >  >> Software

Zkontrolujte, zda je řetězec Palindrome v jazyce Java a Python

V průběhu let, kontrola, zda řetězec je palindrom nebo ne, se stala klasickou otázkou kódování rozhovor. To proto, že zahrnuje koncepty týkající se manipulace s řetězci a porovnání a dokonce smyček v závislosti na implementaci. A otázka není zdlouhavá, takže může být dokončena v časovém omezení pohovoru. Tento článek obsahuje implementaci pro kontrolu, zda je řetězec palindrom v javě a pythonu.

Co je Palindrome?

Podle synonym.com je definice palindromu "slovo nebo fráze, která čte stejné zpětně jako vpřed." V podstatě to znamená, že pokud píšete slovo nebo frázi obráceně, bude to přesně stejné, jako když bylo vpřed. Například otec a maminka jsou palindromy a otec a matka nejsou. Slovo "palindrome" pochází ze dvou slov řeckého kořene, "palin" znamená znovu a "dromos" znamená způsob nebo směr. To bylo vytvořeno anglickým dramatikem Benem Jonsonem v 17. století.

Řešení


  • Nejběžnějším a nejsnadnějším způsobem, jak vyřešit otázku, je obrácení řetězec a pak jej porovná s původním řetězcem. Tento přístup bude O (n) v notaci big-O, protože obrácení řetězce je O (n).


  • Jiným způsobem by bylo začít porovnávat znaky od začátku a konce a pokračovat až do okamžiku dostat se doprostřed. Tento přístup má časovou složitost O (n /2) ale v big-O notaci to bude ještě O (n). Výhodou tohoto přístupu je, že můžete vrátit False, jakmile narazíte na první nesoulad, zatímco s prvním přístupem, protože obrácení řetězce je prvním krokem, časová složitost bude vždy O (n).

    Palindrome v implementaci Python

    Následuje kód pro kontrolu, zda je řetězec palindrom v pythonu.

    Palindrome v implementaci Java

    Následuje kód pro kontrolu, zda je řetězec palindrom v javě.

    Tip
    Potvrďte s tazatelem, zda chcete, aby kód rozlišoval velká nebo malá písmena. Například: Pokud kód rozlišuje velká a malá písmena, pak táta není palindrom, protože první znak je velká písmena "D" a poslední znak je malá písmena "d".


    URL:https://cs.whycomputer.com/Software/100118763.html

  • Software
    • Jak opravit datum a čas

      Pokud má váš počítač špatné nastavení data a času, pak všechny soubory, které vytvoříte a uložíte, budou mít také nesprávná data. Zde je nejrychlejší a nejjednodušší způsob, jak ručně nastavit hodiny a kalendář na správný čas v systému Windows. Krok 1 Na pravé straně hlavního panelu v dolní část

    • Jak používat Registrovat v Quicken

      Sledování výdajů může být obtížné. Lidé neustále bijí své kreditní nebo debetní karty, aniž by o tom přemýšleli, mnohem méně zaznamenávají, že výdaje v jejich kontrolním registru a aktualizují svou rovnováhu. Quicken usnadňuje celý tento proces, protože software je přímo u vašich prstů, což vám umož

    Počítačová školení © https://cs.whycomputer.com