Найти количество способов вычёркивания из данного слова некоторого набора символов, чтобы слово стало палиндромом

16.12.2022, 13:32. Показов 829. Ответов 0

Author24 — интернет-сервис помощи студентам

Нужна помощь, не знаю как сделать вывод самих палиндромов, а не просто счетчика, условие и код ниже.

Условие: Непустая строка, содержащая некоторое слово, называется палиндромом, если это слово одинаково читается как слева направо, так и справа налево.
Имеется слово s, состоящее из n прописных букв латинского алфавита. Вычёркиванием из этого слова некоторого набора символов можно получить палиндром. Найти количество способов вычёркивания из данного слова некоторого (возможно, пустого) набора символов таких, что полученная в результате строка являлась палиндромом. Способы, различающиеся порядком вычёркивания символов, считаются одинаковыми.

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
#include <iostream>
#include <string>
#include <vector>
#include <cstdio>
#include "Header.h";
using namespace std;
 
string str;
vector<vector<long long> > F;
int n,m;
void input()
{
    cin >> str;
    n = str.size();
    F = vector<vector<long long> >(n, vector<long long>(n, 0));
    m = str.length();
}
void solve()
{
    if (m < 30)
    {
    int j;
    for (int k = 0; k < n; k++)
    {
        for (int i = 0; i < n; i++)
        {
            j = i + k;
            if (j == n)
                break;
            if (i == j)
                F[i][j] = 1;
            else
            {
                if (str[i] != str[j])
                    F[i][j] = F[i + 1][j] + F[i][j - 1] - F[i + 1][j - 1];
                else
                    F[i][j] = F[i + 1][j] + F[i][j - 1] + 1;
            }
        }
    }
    
    cout << F[0].back() - n;
}
}

Заказать работу у эксперта

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

16.12.2022, 13:32

Ответы с готовыми решениями:

Разделить слово на слова из заданного набора, подсчитать количество способов
Здравствуйте,программеры. Помогите решить программу на С++. Условие (краткое):Входной файл содержит несколько тестов.Дана строка,...

Определить количество палиндромов которые можно получить вычеркиванием из слова некоторого набора символов
Доброго времени суток. Нужна помощь с заданием на с++. Текст задания: Количество палиндромов (Время: 1 сек. Память: 16 Мб Сложность:...

Получить из слова а, путем вычеркивания некоторого количества букв, слово в
получить из слова а , путем вычеркивания некоторого количества букв , слово в . Отображать промежуточные этапы на экран. вот текст...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

16.12.2022, 13:32

Помогаю со студенческими работами здесь

Количество способов преобразования строки путём вычёркивания символов
Есть две строки Х и У, в которых содержатся только буквы латинского алфавита и цифры (длинны не превышают 30 символов).Сначала вводится 1-я...

Из данного набора символов образовать все возможные слова
из данного набора символов образовать все возможные слова и вывести на экран все слова, которые не являются палиндромами и содержат хотя...

Найти порядковый номер буквы которую нужно удалить чтобы число стало палиндромом
Пожалуйста !!! Помогите .Нужно найти порядковый номер буквы которую нужно удалить чтобы число стало палиндромом .

Обработка строк. Переставить слова в предложении так, чтобы первое слово стало последним
Пожалуйста помогите!!!! Ввести предложение в виде символьной строки. Переставить слова в предложении так, чтобы первое слово стало...

Найти количество способов составления набора монет
Малыш Петя составляет башенки из 10-ти и 20-ти копеечных монет. Сколько разных башенок он может составить, если стоимость каждой башенки...

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

Или воспользуйтесь поиском по форуму:

Опции темы

Новые блоги и статьи Все статьи Все блоги /
Вопросы на собеседованиях по микросервисам ArchitectMsa 27.03.2025 Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .	Взаимодействие Python с REST API py-thonny 27.03.2025 REST API - это архитектурный стиль взаимодействия компонентов распределённого приложения в сети. Python располагает функциональным набором инструментов для работы с REST API и основная библиотека для. . .	sshd restrictions, ssh access limitations jigi33 26.03.2025 sshd restrictions \| ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel	Компиляция C++ с Clang API NullReferenced 24.03.2025 Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .	Многопоточное программирование в C#: Класс Thread UnmanagedCoder 24.03.2025 Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .	Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .	Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .

Наверх