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

функция подсчета палиндромов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ найти ошибку в коде http://www.cyberforum.ru/cpp-beginners/thread1059028.html
Найти ошибку в коде из за которой не показывает квадрат /* ** Haaf's Game Engine 1.8 ** Copyright (C) 2003-2007, Relish Games ** hge.relishgames.com
C++ Неразрешенный внешний символ(потоковая функция) Есть следующий код: #include <process.h> #include <stdio.h> #include <windows.h> #include <string> #include <iostream> using namespace std; struct Information http://www.cyberforum.ru/cpp-beginners/thread1059003.html
C++ Переменные
Описать переменные A и B по одному байту, переменную X определить как слово. Переменной A присвоить значение 3, переменной В – 10, переменной X – присвоить значение переменной B.
C++ Написать программу для преобразования заданной квадратной матрицы...
Написать программу для преобразования заданной квадратной матрицы следующим образом: все элементы матрицы выше главной диагонали должны стать равными 1, а элементы ниже главной диагонали – отношению их прежнего значения к элементу главной диагонали соответствующей строки.
C++ Дан одномерный целочисленный массив. Определить, можно ли получить из данной последовательности симметричную (палиндром) путем перестановки в исходной http://www.cyberforum.ru/cpp-beginners/thread1058995.html
Помогите написать код к данной задаче, пожалуйста Дан одномерный целочисленный массив. Определить, можно ли получить из данной последовательности симметричную (палиндром) путем перестановки в исходной последовательности.
C++ Произведение матрицы на вектор очень нужно ,пожалуйста Задача на Произведение динамической матрицы на вектор. и нахождение результата надо оформить функцией подробнее

Показать сообщение отдельно
gazlan
2859 / 1807 / 271
Регистрация: 27.08.2010
Сообщений: 4,888
Записей в блоге: 1
28.12.2013, 00:06     функция подсчета палиндромов
Кажется, неверно понял условие.

Если палиндром, это слово, которое одинаково читается в обоих направлениях и границы слов заданы разделителями, то достаточно составить список всех слов и сравнить их с их же реверсными версиями. Совпадения и будут палиндромами.

Если же разделители игнорируются, то задача резко усложняется. Один из вариантов решения:
  1. найти все слова в исходной строке и занести в первый словарь
  2. реверсировать строку
  3. найти все слова в реверсированной строке и занести во второй словарь
  4. сравнить словари

Палиндромами будут слова, присутствующие в обоих словарях И находящиеся на тех же позициях исходной строки.

Если экономить, то можно обойтись и одним словарем: если на втором проходе находим слово из первого словаря, то это палиндром, но я рекомендовал бы сначала реализовать "наивный" алгоритм и понять его, а потом переходить к оптимизации.

P.S.

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