Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209

Есть ли в строке подряд идущая (повторяющаяся подряд) любая подстрока

14.12.2014, 23:19. Показов 3108. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
#include <stdio.h>
#include <string.h>
#include <cstdlib>
#include <iostream>
#include <ctype.h>
#include <ctime>
int main()
{
    int n,k;
    int i;
 
   char substrung[]="ab";
    char str1[100];
    printf("\n n-");
scanf("%d",&n);
str1[0]='a';
str1[1]='b';
str1[2]='a';
str1[3]='b';
str1[4]='a';
str1[5]='c';
char *p=strstr(str1,substrung);
p=strstr(p+1,substrung);
if(p!=NULL)
 printf( "yes\n");
 else printf("no\n");
 for (n=0;n<6;n++)
printf("% c",str1[n]);
getchar();
getchar();
 
}
эта программа ищет есть ли в строке подряд идущая(повторяющаяся подряд) подстрока "ab".
не знаю, как сделать так,чтобы каждый раз искалась не инициализированная строка(здесь "ab"),а различная, т.е. предположим я заполняю строку разными элементами,и каждый раз должно проверяться на разные последовательности(не должно быть два подряд идущих одинаковых элемента,не должно быть двух одинаковых подряд идущих пар,троек,четверок и т.д.) вот как это сделать?наверное придется создавать две динамические строки, для запоминания этих последовательностей,одну постоянно присваивать другой и проверять наличие таких последовательностей, и ее же после обнулять.Подскажите,как это реализовать?кому не жалко времени и нтересно
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.12.2014, 23:19
Ответы с готовыми решениями:

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

Определить, есть ли в заданной строке повторяющиеся подряд символы
Разработать программу, которая определяет, есть ли в заданной строке повторяющиеся подряд символы.

Верно ли, что в строке есть по крайней мере n подряд идущих букв a.
Дана строка и число n. Верно ли, что в ней есть по крайней мере n подряд идущих букв a.

21
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209
17.12.2014, 20:59  [ТС]
Студворк — интернет-сервис помощи студентам
может вы поможете создать это дерево,просто у нас такого даже не было,первый раз услышала
0
3178 / 1937 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
17.12.2014, 22:44
Цитата Сообщение от Дарья1997 Посмотреть сообщение
создать это дерево
А реализация Гасфилда (stree_ukkonen_build) чем-то вас не устраивает? В любом случае, все suffix trees строятся именно этим методом (Ukkonen's algorithm и Суффиксное дерево. Алгоритм Укконена). Еще посмотрите (подробно и с рисунками): Mark Nelson "Fast String Searching With Suffix Trees".
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
17.12.2014, 22:44

Определить, есть ли в строке подряд идущие пробелы, количество которых совпадает с введённым числом
Доброго времени суток! Подобные темы по поиску листал, ответ так и не смог найти. Есть программа, в которой пользователь вводит...

Разработать функцию, определяющую, есть ли в строке S как минимум 5 подряд идущих латинских букв
Разработать функцию Is5Latin(const S:string):boolean, определяющую, есть ли в строке S как минимум 5 подряд идущих латинских букв. С...

В символьной строке есть цепочки подряд идущих цифр. найдите наибольшее и наименьшее числа, составленные из этих цепочек.
Вот есть закая задача, помогите, пожайлуста! В символьной строке есть цепочки подряд идущих цифр. найдите наибольшее и наименьшее...

В символьной строке есть цепочки подряд идущих цифр. Найти наибольшее и наименьшее числа, составленные из этих цепочек
В символьной строке есть цепочки подряд идущих цифр. Найти наибольшее и наименьшее числа, составленные из этих цепочек.

Определить, верно ли, что в строке s есть 5 букв "е", которые идут подряд
Дано ряд символов S. Определить, верно ли, что в ряду s есть 5 букв е которые идут подряд


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

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru