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

@Дарья1997 · Регистрация: 05.10.2014

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"),а различная, т.е. предположим я заполняю строку разными элементами,и каждый раз должно проверяться на разные последовательности(не должно быть два подряд идущих одинаковых элемента,не должно быть двух одинаковых подряд идущих пар,троек,четверок и т.д.) вот как это сделать?наверное придется создавать две динамические строки, для запоминания этих последовательностей,одну постоянно присваивать другой и проверять наличие таких последовательностей, и ее же после обнулять.Подскажите,как это реализовать?кому не жалко времени и нтересно

@Дарья1997 · 17.12.2014, 20:59 **[ТС]**

может вы поможете создать это дерево,просто у нас такого даже не было,первый раз услышала

@gazlan · 17.12.2014, 22:44

Сообщение от Дарья1997

создать это дерево

А реализация Гасфилда (stree_ukkonen_build) чем-то вас не устраивает? В любом случае, все suffix trees строятся именно этим методом (Ukkonen's algorithm и Суффиксное дерево. Алгоритм Укконена). Еще посмотрите (подробно и с рисунками): Mark Nelson "Fast String Searching With Suffix Trees".

Новые блоги и статьи Все статьи Все блоги /
Свет внутри себя kumehtar 07.06.2026 Пусть это будет здесь lIs4oanZS9Y	Программа для com-порта Uhbif79 05.06.2026 Всем привет, давно хотел изучить Qt, начинал, бросал, потом снова начинал. И сейчас вот смог написать свою первую программу. До этого имел опыт программирования микроконтроллеров, писал прошивки на. . .	Транскрипция 55-минутного видео через Whisper: WhisperDesktop облажался, спас Google Colab[ anaschu 01.06.2026 Понадобилось получить текст из свежезагруженного видео на YouTube. Казалось бы, задача на пять минут. Заняла полтора часа. Делюсь опытом — может кому пригодится последовательность решений. . . .	21 мат мед. Планы на развитие модели здравоСохранения anaschu 01.06.2026 AnyLogic: план развития симуляционной модели рабочего коллектива — динамический абсентеизм, реальные данные, три сценария сравнения Продолжаю серию постов о дискретно-событийной модели рабочего. . .
20. Мат мед. Абсентеизм как отдельный тип простоя anaschu 29.05.2026 Апдейт модели: исправленные баги, абсентеизм и новые механизмы Продолжаю развивать ранее описанную модель рабочего коллектива на AnyLogic. За последние несколько дней был проведён серьёзный. . .	19. здоровье, усталость и психотип работника влияют на производительность предприятия, и наоборот, производительность на здоровье, усталось и психотип anaschu 28.05.2026 Дискретно-событийная модель рабочего коллектива на AnyLogic: здоровье, выгорание, психотипы и микростимуляция Привет, коллеги. Хочу поделиться итогами нескольких недель работы над симуляционной. . .	"Прокси" для последовательного порта Eddy_Em 28.05.2026 Эту штуку написал я достаточно давно. Но сейчас вот понадобилось настроить датчик грозы, но при этом не отключать его от "метеодемона". Соответственно, надо запустить этот "прокси": метеодемон будет. . .	Рефакторинг программы уравнивания. Massaraksh7 26.05.2026 Пример по предыдущей записи в блоге. Но, надо заметить, что, во-первых, там оптимизация не только математики, но и работы с базой данных, и с графами, а во-вторых, это ещё не всё.

@Дарья1997 2 / 2 / 3 Регистрация: 05.10.2014 Сообщений: 209
	17.12.2014, 20:59 [ТС]
	может вы поможете создать это дерево,просто у нас такого даже не было,первый раз услышала 0