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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.76
lp_4eva
Учусь...
 Аватар для lp_4eva
59 / 2 / 1
Регистрация: 20.03.2010
Сообщений: 167
16.09.2011, 10:09     Палиндром... #1
Палиндром ведь это слова одинаково читающееся в обоих направениях. Помогите разобрать метод?!
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++ Палиндром
C++ Палиндром.
C++ палиндром
Палиндром C++
Палиндром с++ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Чистый
Автор FAQ
 Аватар для Чистый
2572 / 1379 / 70
Регистрация: 08.09.2011
Сообщений: 3,705
Записей в блоге: 1
16.09.2011, 10:31     Палиндром... #2
цикл который сравнивает по символьно строку/слова при этом переводя его предварительно в нижний регистр....
TheAthlete
 Аватар для TheAthlete
151 / 151 / 12
Регистрация: 31.08.2010
Сообщений: 529
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
Эксперт C++
 Аватар для fasked
4924 / 2504 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 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++
 Аватар для Thinker
4215 / 2189 / 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;
}
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     Палиндром...
Ответ Создать тему
Опции темы

Текущее время: 13:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru