Палиндром - строка, которая читается одинаково в обе стороны, например: "радар" , "потоп", " а роза упала на лапу азора"(если игнорировать пробелы). Используя классы написать программу, которая возвращает 1 если строка является палиндромом и 0 в противном случае. 
Это моя первая программа , поэтому просьба не смеяться=))
Мой вариант решения: (Буду делать на цифрах)
Создать класс, где хранится строка из массива символов типа char, задать две функции: 1) считывает строку и убирает пробелы 2) с использованием функции strcmp и strrev проверить является ли она палиндромом. 



Это сообщение отредактировал(а) DewDrop - 9.3.2012, 18:30

А в чём вопрос?)))

У Вас в delspace() строка не закончена завершающим символом '\0':

Более того, Вы в testPalindrome отправляете q.newstr, делаете ей strrev, а затем с ней же сравниваете (ну, хотя бы аргумент иначе назовите, а то его имя совпадает с именеи одного из членов класса first). 

В принципе, зная длину строки, можно проверить её на полиндромность и без strrev (и даже не убивая пробелы), но если решение видится таким образом, то Вам нужны хотя бы 2е строки: оригинальная и перевёрнутая (то есть хранить их стоит в разных массивах).

И не мешало бы сделать проверку на переполнение ;)

И ещё. Программа таки не возвращает 0 или 1 в зависимости от результата теста)))

Это сообщение отредактировал(а) feodorv - 9.3.2012, 18:10

Зато хотя бы я попытался решить, разве это не ценится?)... 
  По моему логично сравнивать именно так и почему я сравниваю с одним и тем же, не могли бы вы исправить это в моем коде. 
Что значит проверка на пререполнение? 
Остальное сейчас исправлю. 
Заранее спасибо! 

Да я не в претензии, наоборот. Но вопрос так и не прозвучал  



Ну а как ещё можно воспринять такой код:

Распишите пошагово то, что он делает, тогда придёт понимание:




Ну, в самом начале main Вы бесшабашно делаете

Если ввести более 50-ти символов, произойдёт переполнение массива q.str со всеми вытекающими последствиями... Впрочем, забейте, просто не вводите слишком длинные строки)))

Вдогонку про изничтожение пробелов...

В строку при gets ещё может попасть перевод строки (символ '\n'), от него тоже стоит избавиться:

Далее, i++ следует делать только при присваивании, а не на каждом шаге цикла:

или проще:

Конечно, компиляторы сейчас стали умными и правильно трактующими цикл с условием a < strlen(str), но, всё же, стоит выделить вычисление длины строки из цикла:


А если учесть, что строка заканчивается символом '\0', и мы всё равно просматриваем всю строку, то от strlen можно и отказаться:


Как-то так)))

Спасибо feodorv , надо взять на заметку:  вставил ваши изменения в программу и прочитал на одно сайте что можно использовать strdup и тогда программа работает, посмотрите пожалуйста, я правда не совсем понял что она делает еще=) 

То есть программа правильно пишет "палиндром-не палиндром"? Поздравляю!


Использовать можно всё что угодно, важно как и когда. Например, в нашем случае мы заранее ограничили размеры строк 50-ю символами, поэтому везде можем спокойно писать: в любом нам необходимом месте кода. strdup же заказывает память у системы, следовательно, когда-нибудь мы должны будем её вернуть посредством free(). А у Вас в коде мы теряем указатель на скопированную строку (вернуть память никак не удастся). Это можно было бы не пропустить, если бы не вновь введённый цикл while в main(). На каждом шаге while мы будем терять память (это так называемая утечка). Опять же, никакой необходимости в strdup (а, следовательно, в утечке памяти) нет   

Более того, в классе first уже зарезервированы два массива, зачем нам новые? Один массив мы можем использовать как упакованную строку (в смысле - без пробелов), второй - как перевёрнутую упакованную. delspace переделаем в set:

А в testPalindrome мы сначала скопируем нашу строку в newstr, перевернём её и сравним с str:

Ну а в main напечатаем результат:

Осталось вместо set() сделать нормальный конструктор/деструктор, вместо char[50] использовать класс string (ну не зря же в коде присутствует #include <string>), что нам даст строки переменной длины, gets заменить на что-нибудь более вменяемое в C++ и .... всё!!!)))

Можно еще с помощью STL'я.

Моя природная жадность  , не дала пройти мимо, ссори.
Можно сэкономить 

• На памяти (зачем выделять память на лишнюю строку без пробелов)
• На времени (зачем сравнивать всю строку, достаточно до середины)

volatile, Вы как всегда изящны и лаконичны)))

Идеальная программа для:


Друзья! Но ведь задача звучала:

Эту задачу проще решить без классов, чем с классами))) К тому же:

я бы вынес из функции расчет правого края, добавив в список параметров указатель.. 
это поможет не использовать лишний раз подсчет длины, плюс применять алгоритм не только для всей строки, но и для любого её куска...

Это сообщение отредактировал(а) mes - 10.3.2012, 12:45

Огромное всем спасибо!!!