В тази статия, ние решаване на проблема с изпълнението на програмата (код) в C ++, за да се провери дали дадена дума, ред, или палиндром номер. Програмата трябва да поиска да въведете низ (няма значение тази дума или номер), за да се провери дали тя е палиндром и връщане на резултата.

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

Палиндром - низ (или няколко), който може да се чете една и съща от дясно на ляво или ляво на дясно.

Например, думата "котка" не е палиндром, и думата "наводнение" е палиндром. Също така с номера: номер 12314 - не е палиндром, броят 345543 - палиндром.

Осъзнавайки това, можете да започнете да приложи алгоритъм на програмата.

Проверка с дума на palidrom в C ++

За да се определи дали даден низ е палиндром. напише функция, която отнема входния низ (стринг обект) и връща логическата стойност на изхода (тип данни булев) на. Поредицата ще съдържа дума или число, което е чек функция на палиндром. Стойността на продукцията на истинската ще съвпада с този низ е палиндром, фалшиво, ще съвпада с този низ не е палиндром.

Моля, имайте предвид, че линията - това е по същество един обикновен едномерен масив.

Следователно, функцията е просто за сравнение на първия и последния елемент на масива, а след това сравнява втория и предпоследния елемент и така нататък центъра. Ако те са равни, тогава низ е палиндром. Нищо сложно.

Ние го продават под формата на код.

Първо трябва да се определи колко символа на ред, за това ние използваме метода на дължина ().

Моля, обърнете внимание, в цикъла е налице състояние. Ако аз-тия елемент не е равна на ЛЕН-и-1 елемента, след което веднага се връща невярно (Това не е палиндром).

Масивите в C ++ са номерирани от 0, така че да се получи първия елемент на низа, които трябва да получите 0th елемент на масива, и на последния, трябва да се дъл-1.

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

Да предположим, че имаме думата "мотор", а след това дъл е равна на 5.

За да се получи стойността на последната буква, е необходимо да се справи индекс ред масив ЛЕН-1 = 4. И за да се получи стойността на първия знак - адрес елемент 0.

За по-голяма яснота, малко визуализира работата функция:

1.Poluchaem дума "бучка".

За да сравните и те са, да отидем по-нататък.

Сравнете със списъка като те са равни. След това цикълът е спрян, защото започнало преди Len / 2, и е 5/2 = 2. В C ++ в резултат на разделянето на число е цяло число със изхвърля дробна част.

5. В края на функцията връща истина. Което означава, че думата е палиндром.

Ако по време на сравнението на писма Оказа се, че те не са равни, тогава функцията ще бъде скоро и обратно до фалшиво финализирани. Което означава, че думата е палиндром.

Ние използваме нашата палиндром на проверка функция в C ++ програма

Сега нашата функция може да бъде включен в програма на С ++ и използване. Напиши малко приложение, което изисква от потребителя да въведете дума (или номер) на конзолата, а след това му казва, дали думата е палиндром.

Код нашата молба - това е решение на проблема, "Проверка дали дадена дума е палиндром на C ++»

програмен код за C ++: