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

Строка содержит слово: - C++

Восстановить пароль Регистрация
 
komar404
0 / 0 / 0
Регистрация: 15.10.2015
Сообщений: 1
07.06.2016, 09:30     Строка содержит слово: #1
Строка содержит слово:

а) дописать к его концу наименьшую последовательность символов так, чтобы слово стало палиндромом;
б) выделить в строке самый длинный начальный отрезок, являющийся палиндромом

Очень нужна помощь с этой задачей, помогите пожалуйста
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.06.2016, 09:30     Строка содержит слово:
Посмотрите здесь:

C++ Строка содержит простое предложение
Определить, содержит ли строка различные группы символов C++
Дана строка, заменить слово min на слово max C++
C++ Определить, содержит ли строка (string) заданный символ
C++ Дана строка, в котором есть слово "да" или слово "нет". Если в нем есть слово "нет", то удалить его
C++ Определить, содержит ли последнее слово строки букву, с которой начинается первое слово
C++ Определить, сколько разных символов содержит строка
Работа со строками. Определить, содержит ли заданное слово букву «д» C++
C++ Содержит ли строка (string) подстроку
C++ Проверить, что введенная строка содержит целое или вещественное число
Определить содержит ли текст введенное слово C++
C++ Проверить содержит ли строка введенное слово

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
 Аватар для lawr
359 / 253 / 122
Регистрация: 09.05.2014
Сообщений: 761
07.06.2016, 11:28     Строка содержит слово: #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
#include <iostream>
#include <cstdlib>
#include <string>
bool Palindrom (std::string s){
    for (int i=0; i<=s.size()/2; i++)
        if (s[i]!=s[s.size()-i-1])
            return false;
    return true;
}
 
int main(){
std::string word, palindrom_part, unpalindrom_part;
std::cin>>word;
palindrom_part=word;
while (!Palindrom(palindrom_part))
{
    unpalindrom_part.insert(0, &palindrom_part[0], 1);
    palindrom_part.erase(0, 1);
}
palindrom_part=word;
word+=unpalindrom_part;
std::cout<<word<<std::endl;
while (!Palindrom(palindrom_part))
    palindrom_part.erase(palindrom_part.size()-1, 1);
std::cout<<palindrom_part;
}
Yandex
Объявления
07.06.2016, 11:28     Строка содержит слово:
Ответ Создать тему

Метки
c++, Строки
Опции темы

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