Проверете дали низа е Palindrome в Java и Python

През годините, проверяването дали низът е палиндром или не се е превърнал в класически въпрос за интервю за кодиране. Това е така, защото включва концепции за манипулиране на струни и сравнение и дори цикли в зависимост от реализацията. И въпросът не е дълъг, така че може да бъде завършен в рамките на времевите интервюта. Тази статия включва реализация за проверка дали даден низ е палиндром в java и python.

Какво е палиндром?

Според synonym.com дефиницията на палиндрома е "дума или фраза, която чете същото назад като напред." По принцип, това означава, че ако напишете думата или фразата в обратна посока, тя ще бъде точно същата като когато е била напред. Например баща и майка са палиндроми, а бащата и майката не са. Думата "палиндром" идва от две думи на гръцкия корен, "palin", което означава отново и "dromos", което означава начин или посока. Той е измислен от английския драматург Бен Джонсън през 17-ти век.

Решение

Най-често срещаният и лесен начин за решаване на въпроса е чрез обръщане на първо първо и след това да го сравни с оригиналния низ. Този подход ще бъде O (n) в нотация на големите O, тъй като обръщане на низ е O (n).

Друг начин е да започнете да сравнявате знаци от началото и края и да продължите, докато стигнете до средата. Този подход има времева сложност O (n /2), но в нотация big-O той все още ще бъде O (n). Но предимството на този подход е, че можете да върнете False веднага след като срещнете първото несъответствие, докато при първия подход, тъй като обръщане на низ е първата стъпка, времевата сложност винаги ще бъде O (n).

Палиндром в реализация на Python

Следният код е за проверка дали даден низ е палиндром в python.

Палиндром в Java изпълнение <

Следва код за проверка дали даден низ е палиндром в java.

Съвет
Потвърдете с интервюиращия дали искат кодът да е чувствителен към малки и големи букви. Например: Ако кодът е чувствителен към малки и големи букви, таткото не е палиндром, защото първият символ е главен "D", а последният символ е "d".

URL:https://bg.whycomputer.com/soft/100218763.html

Листове, които духат на вятъра с Adobe After Effects

Какво става, ако кандидатствам за нещо на иБей & Не искам повече?

Софтуер

Как да се определи дата и час

Ако вашият компютър има грешна настройка за дата и час, тогава всички файлове, които създавате и записвате, също ще имат грешни дати. Това е най-бързият и най-лесен начин за ръчно задаване на часовника и календара на правилното време в Windows. Стъпка 1 От дясната страна на лентата на задачите в

Как да използваме регистрационния регистър в Quicken

Следенето на разходите може да бъде трудно. Хората непрекъснато прекарват своите кредитни или дебитни карти, без дори да мислят да го правят, още по-малко да записват тези разходи в регистъра си за проверка и да актуализират баланса си. Quicken улеснява целия този процес, тъй като софтуерът е точно

Софтуер