Меню

палиндроми

Влез Излез

Тестване на палиндроми – част 4

В трета част на урока постигнахме някакво решение на задачата, която си поставихме, но това решение определено не беше оптималното.

Днес ще видим как може да улесним и нашата работа, а и на самия компютър, така че да достигнем до по-кратък и изчистен код и по-добро бързодействие.

прочети Тестване на палиндроми – част 4

Тестване на палиндроми – част 3

Във втора част на урока намерихме най-добрия начин за премахване на всички символи, освен букви, за да можем да тестваме палиндрома.

В този урок ще разгледаме начин за проверка дали в прав и обратен ред текстът, който тестваме е еднакъв (с други думи – дали е палиндром).

прочети Тестване на палиндроми – част 3

Тестване на палиндроми – част 2

В първа част на урока стигнахме до момент, в който премахваме точно определен списък със знаци.

Този подход обаче не е най-подходящия в нашия случай, защото конкретно тук трудно можем да изброим точно какви знаци искаме да премахнем.

Като условие не казваме: „Игнорираме точка, запетая, интервал, тире, въпросителен знак, удивителен знак“ и т.н. Казваме просто по човешки „специални знаци“.

Лесно разбираме, че всичко различно от букви можем просто да го пропуснем.

Има начин на компютрите да го кажем пак така, но не и с функцията str_replace, а с регулярни изрази.

прочети Тестване на палиндроми – част 2

Тестване на палиндроми – част 1

Това е стандартна задача, която често се дава за пример при ученето на някакъв език за програмиране.

Самата задача стимулира мисленето при търсене на начин да се реши и често води до запознаване с възможностите на езика.

Палиндроми са думи, които прочетени на обратно изглеждат също както и когато се прочетат направо.

Палиндроми са думите „невен“ и „потоп“, както и изразите „ангел легна“ и „дебел лебед“.

прочети Тестване на палиндроми – част 1