Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Создание ярлыка С++ Пытаюсь создать ярлык по коду майкрософт, не получается, ошибок компиллятор не показывает, но ярлык не создается, что не так ? #include "windows.h" #include "winnls.h" #include "shobjidl.h" #include "objbase.h" #include "objidl.h" #include "shlguid.h" HRESULT CreateLink(LPCWSTR lpszPathObj, LPCSTR lpszPathLink, LPCWSTR lpszDesc) { HRESULT hres; https://www.cyberforum.ru/ cpp-beginners/ thread3031948.html C++ Сгенерировать случайную последовательность из нулей и единиц
Вам нужно сгенерировать случайную последовательность из нулей и единиц, в которой каждый бит независимо принимал бы значение 0 или 1 с одинаковой вероятностью 1/2 . В качестве генератора вы хотите использовать подбрасывание монетки, но не уверены в её правильности, т.е. допускаете, что вероятности выпадения орла и решки у неё могут быть...
C++ Написание программы для решения уравнения https://www.cyberforum.ru/ cpp-beginners/ thread3031911.html
//Здравствуйте. //Помогите написать программу для решения уравнения. //Данные вводятся пользователем //Уравнение выглядят так: tg(x^4-6)-cos^3(z+Xyi)/cos^4*x^3*c^2. //Написанный мною код, выглядит так: include <iostream> #include<cmath> using namespace std; int main(){ float x,z,y,c,G;
C++ Создать массив из двух динамических массивов https://www.cyberforum.ru/ cpp-beginners/ thread3031901.html
Ввести массив из школьников N и Второй массив из школьников NN. (N и NN - количество школьников. Ввод массивов из клавиатуры) в них содержится Имя, Фамилия, Пол, Возраст. Создать новый массив в котором 2 массива из школьников . Например N=5. вводится массив. Затем NN=2 вводится массив. Тогда новый массив содержит 7 школьников #include <iostream> //#include <windows.h> #include <math.h>...
C++ Переборный алгоритм for зацикливается
#include <iostream> #include <cmath> using namespace std; int main() { double m, s, n, r, e, p; cin >> s; cin >> m;
C++ Как записать корень n-ой степени в коде? #include <iostream> #include <cmath> using namespace std; int main() { int x,a; cout<<"Введите значение х "; cin >> x; a=((log(sqrt(1*x-21)+1.2))/(2+exp(x)))+; cout<< a <<"-значение функции при f(x)="<< x ; https://www.cyberforum.ru/ cpp-beginners/ thread3031896.html
C++ scanf_s ошибка считывания Проблема заключается в выделенной строчке, а что ей нужно, не понимаю, сильно не ругайтесь, я только начинающий). Тут нужно обязательно пользоваться printf, scanf #inclode <iostream> #include <locale.h> #include <stdio.h> #include <stdlib.h> #include <math.h> using namespace std; int main() https://www.cyberforum.ru/ cpp-beginners/ thread3031876.html C++ Определить попадание точки в область
Я тут пока набросал интерфейс программы для задач вроде "определить попадание точки в область". По сути еще ничего не готово (кроме определения общей области, а также рисования линий и фигур - прямоугольников и эллипсов), остается сделать основное: задание (каким-то образом) ограничивающей области, анализ соответствующих фигур и линий, а также выдача результата. Если получится, попробую довести...
C++ Определить среднее арифметическое элементов матрицы определить среднее арифметическое элементов матрицы. Размер матрицы вводить с клавиатуры, а элементы разместить в памяти динамически https://www.cyberforum.ru/ cpp-beginners/ thread3031864.html C++ Как преобразовать число типа double в binary (двоичную)? https://www.cyberforum.ru/ cpp-beginners/ thread3031849.html
Как преобразовать число типа double в binary (двоичную)?
Заполнение массива случайными числами в диапазоне английских букв C++
Используя указатели, создайте массив, заполните его случайными символами в диапазоне английских букв, количество элементов массива -случайное число в диапазоне от 1- до 10. Выведите номера ячеек массива и содержимое этих ячеек.
C++ Как скомпилировать готовый проект с Github по инструкции, если Visual Studio не находит собственные файлы https://www.cyberforum.ru/ cpp-beginners/ thread3031825.html
Категорически необходимо получить Exe-Файл по готовому проекту с Github: https://github.com/thierry7100/CutOptim Инструкция вроде бы простая, но я никогда не пользовался Vistual Studio и не могу настроить его правильно. Вроде скачал, вроде установил. Но при установке есть миллион вариантов, в том числе и для других языков. Может быть что-то оттуда нужно выбрать? Сначала выдается ошибка...
758 / 455 / 213
Регистрация: 19.12.2016
Сообщений: 1,815
18.10.2022, 14:45 0

Удалить из строки минимальное число символов так чтобы получился палиндром - C++ - Ответ 16508545

18.10.2022, 14:45. Показов 1776. Ответов 6
Метки (Все метки)

Ответ

Вот еще в нете нашел такой способ:
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
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
int main()
{
    std::string str, revers, polindrom = "";
    std::cin >> str;
    revers = str;
    std::reverse(revers.begin(), revers.end());
    
    const int size = 7000;
    std::vector<std::vector<int>> matrix (size, std::vector<int>(size, 0));
    str = ' ' + str;  
    revers = ' ' + revers;
    int len = str.size();
    int i, j;
    for(i = 1; i < len; i++)
    for(j = 1; j < len; j++)
    if (str[i] == revers[j]) matrix[i][j] = 1 + matrix[i-1][j-1];
    else matrix[i][j] = std::max(matrix[i-1][j],matrix[i][j-1]);
    i = j = len - 1;
    polindrom = "";
    while(matrix[i][j] > 0)
    {
        if (str[i] == revers[j])
        {
            polindrom += str[i];
            i--; j--;
        }
        else if (matrix[i-1][j] > matrix[i][j-1]) i--; 
        else j--;
    }
    std::cout << polindrom.size() << "\n" << polindrom << std::endl;
}


Вернуться к обсуждению:
Удалить из строки минимальное число символов так чтобы получился палиндром C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.10.2022, 14:45
Готовые ответы и решения:

Из данной строки удалите наименьшее количество символов, так, чтобы получился палиндром
Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите! Вот задания: 4.Из...

Переставить буквы строки так, чтобы получился палиндром
Здравствуйте, уважаемые пользователи прекрасного форума! Столкнулся с небольшой проблемой...

Определить, можно ли переставить буквы так, чтобы получился палиндром
3.На вход программы подаются прописные латинские буквы, ввод этих символов заканчивается точкой....

Требуется изменить порядок букв так, чтобы получился палиндром
Восстановление палиндрома Задано слово, состоящее из маленьких латинских букв. Требуется изменить...

6
18.10.2022, 14:45
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.10.2022, 14:45
Помогаю со студенческими работами здесь

Определить, можно ли переставить последовательность цифр так, чтобы получился палиндром
Задача 2. Палиндром. Написать программу, которая будет определять, можно ли переставить заданную...

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

Найти количество символов, которые нужно удалить из строки, чтобы получить палиндром
Дана последовательность символов. Какое минимальное количество символов нужно удалить из неё, чтобы...

В каждом слове текста удалить минимальное количество символов так, чтобы в преобразованном слове не было повторяющихся символов
На форме есть 2: Edit1 и Edit2 из первого считывается, в другой выводится результат. Задание: В...

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

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

В каждом слове текста удалить минимальное количество символов так, чтобы в преобразованном слове не было повторяющихся символов
Здравствуйте уважаемые. Не могли бы помочь с решением задачи. Я набросал текст программы. Но она...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru