Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.76
lp_4eva
Учусь...
59 / 2 / 1
Регистрация: 20.03.2010
Сообщений: 167
#1

Палиндром... - C++

16.09.2011, 10:09. Просмотров 2669. Ответов 5
Метки нет (Все метки)

Палиндром ведь это слова одинаково читающееся в обоих направениях. Помогите разобрать метод?!
C++
1
2
3
4
5
6
7
8
9
10
11
12
string palindrome(string word){
   //boolean which return true if words are polindrome else return false
    bool palindrome;
 //check for a match first symbol with last symbol etc.
    for (int i=0; i < word.length()-1; i++){
        if (tolower(word[i]) != tolower(word[word.length()-(i+1)])){
            palindrome = false;
            break;
        }
        else
            palindrome = true;
    }
мне не понятно вот это место:
C++
1
2
for (int i=0; i < word.length()-1; i++){
        if (tolower(word[i]) != tolower(word[word.length()-(i+1)])){
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.09.2011, 10:09     Палиндром...
Посмотрите здесь:

Палиндром - C++
Нужна программа которая распознает палиндром строчка, слово или нет ! Help ! 12321 ; abcba ;абв гв ба ; И мал Иван, а лупил у лип улана...

Палиндром 2 С++ - C++
Задание: Напишите программу проверки, является ли введенное число палиндромом. Организуйте многократный ввод чисел для проверки, признак...

Палиндром - C++
разработать программу которая определяет является ли данный текст палиндромом в среде C++

Палиндром - C++
Дайте реализацию программы, определяющей является ли входная строка палиндромом, пожалуйста. Заранее спасибо.

Палиндром в С++ - C++
Нужно составить программу которая определяет, является ли строчка палиндромом или нет. Написал такую программу, несколько раз проводил...

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Чистый
Автор FAQ
2704 / 1400 / 73
Регистрация: 08.09.2011
Сообщений: 3,732
Записей в блоге: 1
16.09.2011, 10:31     Палиндром... #2
цикл который сравнивает по символьно строку/слова при этом переводя его предварительно в нижний регистр....
TheAthlete
152 / 152 / 13
Регистрация: 31.08.2010
Сообщений: 535
16.09.2011, 10:52     Палиндром... #3
Не проще ли реализовать палиндром следующим образом:
C++
1
2
3
bool is_palindrom(const string &s) {
  return equal(s.begin(), s.end(), s.rbegin());
}
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
16.09.2011, 11:02     Палиндром... #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
lp_4eva, этот цикл неверен. Так зачем его объяснять?
Определить является ли строка палиндромом можно следующим образом.
Палиндром...
Сравниваются символы с начала и конца строки, последовательно двигаясь к середине. Если хотя бы одна пара не равна, то строка не является палиндромом.
В простейшем случае на С++ это можно реализовать следующим образом:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <string>
#include <cctype>
#include <vector>
 
bool is_palindrome(const std::string &word) {
   for (size_t i = 0; i < word.length()/2; ++i) {
      if (tolower(word[i]) != tolower(word[word.length() - i - 1]))
         return false;
   }
   
   return true;
}
 
int main() {
   std::vector<std::string> tests = {
      "God saw I was dog", "Dennis sinned", "This isn't palindrome"
   };
   
   for (size_t i = 0; i < tests.size(); ++i) 
      std::cout << tests[i] << ' ' << is_palindrome(tests[i]) << std::endl;
      
   return 0;
}
Функция tolower переводит символ в нижний регистр, чтобы проверка была не чувствительна к регистру. Например, чтобы символы 'a' и 'A' считались одинаковыми (читаются то ведь они одинаково, верно?).
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
16.09.2011, 14:22     Палиндром... #5
C++
1
2
3
4
5
6
7
8
9
10
/* проверка на симметричность */
int Symmetric(char *s)
{
   int i, j;
   i = -1;
   j = strlen(s);
   while(++i < --j && s[i] == s[j])
      ;
   return i >= j;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2011, 21:22     Палиндром...
Еще ссылки по теме:

Палиндром - C++
Здравствуйте! Наткнулся на такую задачу. Дана строка и нужно посчитать сколько палиндрома можно из нее сделать. Например: ввод: ababc ...

палиндром - C++
имеется 3 класса 1. проверяет является ли строка char* палиндромом 2. проверяет является ли vector&lt;int&gt; палиндромом 3. проверяет...

Палиндром - C++
Программа находит палиндромы в файле, но не совсем правильно, а именно: проверяет на условие палиндрома только первое слово. Что нужно...

Палиндром - C++
Здравствуйте. Пытаюсь написать программу которая проверяет является ли введёное число с клавиатуры палиндромом. Метод проверки...

Палиндром с++ - C++
Помогите, пожалуйста, написать программу: Найдите самый большой палиндром, образованный в произведение двух трехзначных чисел.

Число-палиндром - C++
Задача: Назовем, натуральное число палиндромом, если его запись читается одинаково с начала и с конца ( например 4554, 676, 5 ) 1....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Lorienara
2 / 2 / 1
Регистрация: 07.10.2011
Сообщений: 87
23.10.2011, 21:22     Палиндром... #6
Здравствуйте, читаю Кернигана - там в конце 5 главы решаю задания. Рекурсивная функция - для определения палиндрома. Должна учитывать , что в предложении могут быть знаки препинания. Тут буду 2 случая обрабатывать когда кол-во букв четное и нечетное.Пока что даже в четном проблемы какие-то - ошибок вроде не бьет но и ничего при компиляции в консоли не пишет.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include "stdio.h"
#include "stdlib.h"
char polindrom(char mass[]);
char polindrom(char mass[]){
    int low=0;
    int hai=4;
while (low != hai ){
    
     if ( mass[low] = mass[hai]){
        low++;
        hai--;
        return polindrom(mass);
        }
     else
        {if ((mass[low] = ',') ||  (mass[low]= '.')  ||  (mass[low]= '!')){
            low++;
 
         }//end if
        
 
         if ((mass[hai] = ',')|| (mass[hai]= '.' )||( mass[hai]= '!')){
            hai--;
         }//end if
                 
         return 1;
     }// end else 
 
 
 }
 
 printf ("Pohoze eto polindrom");
    return 0;
}
 
int main()
{char stroka1[] = "Radar";
 int j;
 polindrom(stroka1);
 scanf("%d",&j);
 return 0;
 
}
Yandex
Объявления
23.10.2011, 21:22     Палиндром...
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru