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

Определить, является ли строка палиндромом - C++

Восстановить пароль Регистрация
 
SONCAAJP
0 / 0 / 0
Регистрация: 23.05.2016
Сообщений: 10
30.05.2016, 23:07     Определить, является ли строка палиндромом #1
Помогите, пожалуйста, решить задачу.

Пользователь с клавиатуры вводит строку. Нужно определить является ли строка палиндромом, и (это уже не в формате кода) подумать над таким вот вопросом: "В каком случае строка всегда будет проигрышной, то есть не будет являться палиндромом?"

Извините, если вам эта задача покажется очевидной и простой)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2016, 23:07     Определить, является ли строка палиндромом
Посмотрите здесь:

C++ Проверить, является ли строка палиндромом
C++ Определить является ли строка палиндромом и удалить заглавные символы
Определить, является ли заданная строка палиндромом C++
C++ Используя стек, определить, является ли введённая с клавиатуры строка палиндромом
Используя стек, определить, является ли введённая с клавиатуры строка палиндромом. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
 Аватар для lawr
352 / 246 / 121
Регистрация: 09.05.2014
Сообщений: 743
01.06.2016, 12:39     Определить, является ли строка палиндромом #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
#include <iostream>
#include <conio.h>
#include <cstdlib>
int main(){
    char string [256];
    int lenght=0;
    bool palindrom=true;
    do{
        string[lenght]= _getche();
            if (string[lenght]!=' ')
                lenght++;
    }
    while (string[lenght-1]!=13);
    lenght--;
    for (int i=0; i<=lenght/2; i++)
    {
        if (string[i]!=string[lenght-1-i])
        {
            palindrom=false;
            break;
        }
    }
        if (palindrom)
            std::cout<<"\nyes";
        else
            std::cout<<"\nno";
    system ("pause");
    return 0;
}
а строка не будет палиндромом если учитывать последний символ- перевод строки, потому после чтения и уменьшаем длину строки на единицу.
Humpty
13 / 13 / 5
Регистрация: 10.03.2016
Сообщений: 35
01.06.2016, 13:54     Определить, является ли строка палиндромом #3
Если совсем коротко, можно так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <algorithm>
#include <string>
 
int main() {
 
  std::string s;
  std::cin >> s;
  bool isPalindrom = std::equal(s.begin(), s.end(), s.rbegin());
  std::string result = isPalindrom ? "yes" : "no";
  std::cout << result << std::endl;
 
  return 0;
}
Mr.X
Эксперт С++
 Аватар для Mr.X
2807 / 1583 / 248
Регистрация: 03.05.2010
Сообщений: 3,688
01.06.2016, 14:11     Определить, является ли строка палиндромом #4
Цитата Сообщение от SONCAAJP Посмотреть сообщение
подумать над таким вот вопросом: "В каком случае строка всегда будет проигрышной, то есть не будет являться палиндромом?"
Ну, строка очевидно не палиндром, если ее концы не равны. Это подсказка к рекурсивной реализации:
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
43
44
45
46
47
//Пользователь с клавиатуры вводит строку. Нужно определить является
//ли строка палиндромом, и (это уже не в формате кода) подумать над
//таким вот вопросом: "В каком случае строка всегда будет проигрышной, "
//"то есть не будет являться палиндромом?"
///////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <string>
///////////////////////////////////////////////////////////////////////////////
typedef std::string     T_str;
///////////////////////////////////////////////////////////////////////////////
bool    is_palindrom( T_str     const   &   s )
{
    return      s.size()    <   2
 
            ||      s.front()   ==  s.back()
 
                &&  is_palindrom
                        (
                            s.substr    (
                                            1,
                                            s.size() - 2
                                        )
                        );
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    for(;;)
    {
        std::cout   <<  "s: ";
        T_str   s;
 
        getline (
                    std::cin,
                    s
                );
 
        std::cout   <<  (
                            is_palindrom( s )
                                ?   "is palindrom"
                                :   "is NOT palindrom"
                        )
 
                    <<  std::endl
                    <<  std::endl;
    }//for
}
Yandex
Объявления
01.06.2016, 14:11     Определить, является ли строка палиндромом
Ответ Создать тему
Опции темы

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