|
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209
|
||||||
Есть ли в строке подряд идущая (повторяющаяся подряд) любая подстрока14.12.2014, 23:19. Показов 2784. Ответов 21
Метки нет (Все метки)
не знаю, как сделать так,чтобы каждый раз искалась не инициализированная строка(здесь "ab"),а различная, т.е. предположим я заполняю строку разными элементами,и каждый раз должно проверяться на разные последовательности(не должно быть два подряд идущих одинаковых элемента,не должно быть двух одинаковых подряд идущих пар,троек,четверок и т.д.) вот как это сделать?наверное придется создавать две динамические строки, для запоминания этих последовательностей,одну постоянно присваивать другой и проверять наличие таких последовательностей, и ее же после обнулять.Подскажите,как это реализовать?кому не жалко времени и нтересно
0
|
||||||
| 14.12.2014, 23:19 | |
|
Ответы с готовыми решениями:
21
Верно ли, что в строке есть по крайней мере n подряд идущих букв a. |
|
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
| 15.12.2014, 15:19 | |
|
Чем эта программа плоха? strstr() ищет любую подстроку, какую укажешь, а не только "ab".
0
|
|
|
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209
|
|
| 15.12.2014, 16:26 [ТС] | |
|
потому что я ее изначально инициализирую,а если например не буду.Предположим возьму и буду заполнять строку рандомными элементами,но каждый последующий элемент задавать на основе того, что он должен быть не равен предыдущему,пара в которой он идет не равна предыдущей,тройка,четверка и т.д.,вот так.я не спорю эта программа работает,но подстроку же мы инициализируем.а если рандомный ввод строки,то мы не будем знать есть ли у нас построка "ab"
0
|
|
|
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
| 15.12.2014, 19:04 | |
|
Формулируй чётко задачу. Ты хочешь определить, есть ли вообще какие-то повторы в строке?
0
|
|
|
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209
|
||||||
| 15.12.2014, 23:06 [ТС] | ||||||
|
я хочу определить есть ли в строке смежные подпоследовательности(т.е. чтобы рядом не стояли одинаковые элементы,рядом не стояли две двойки одинаковые,две тройки,две четверки)
Добавлено через 1 час 9 минут
0
|
||||||
|
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
||||||
| 16.12.2014, 10:55 | ||||||
|
Так?
1
|
||||||
|
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209
|
||||||
| 16.12.2014, 22:57 [ТС] | ||||||
|
эм...нет,с помощью функции strcmp сравнивать подпоследовательности
Добавлено через 3 минуты дальше возникают какие-то сбои, т.е. вообще может не заполнять
0
|
||||||
|
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
| 16.12.2014, 22:58 | |
|
Повторяются только символы или наборы символов?
0
|
|
|
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209
|
|
| 16.12.2014, 23:04 [ТС] | |
|
дальше, они не то что не повторяются,а может просто пробел быть.
тут цикла не хватает ,только я запуталась капитально
0
|
|
|
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
| 16.12.2014, 23:09 | |
|
Ну если ты запуталась, то я тем более не пойму, что нужно. Пример строки приведи, что ли.
0
|
|
|
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209
|
|
| 16.12.2014, 23:14 [ТС] | |
|
n=8 - acbc a
n=10 - cabc a (и курсор на 10 позиции остается) , т.е. элементы как бы отсутствуют
0
|
|
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
| 16.12.2014, 23:18 | |
|
Дарья1997, перебрать пару индексов i, j. пусть len = j - i + 1, тогда если s[i..j] == s[j + 1..j + len], то вот нашлась такая подряд идущая подстрока, в позициях [i, j] и [j + 1, j + (j - i + 1)];
0
|
|
|
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
|
| 16.12.2014, 23:19 | |
|
Нет, я не про это. Пример входной строки и что ты хочешь получить.
0
|
|
|
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209
|
|
| 16.12.2014, 23:25 [ТС] | |
|
я ввожу просто число n, а мне должна вывестись последовательность из n элементов, в которой нет смежных подпоследовательностей и при этом эта последовательность должна формироваться только из 3 символов(например a,b,c)
Добавлено через 1 минуту я вас не поняла,мне надо самой заполнить строку
0
|
|
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
| 16.12.2014, 23:29 | |
|
nmcf, оказалось, что задача в названии темы и задача, которую надо решить, различаются.
0
|
|
| 16.12.2014, 23:31 | ||
0
|
||
|
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209
|
|
| 16.12.2014, 23:41 [ТС] | |
|
ну с суффиксным деревом мне вообще не разобраться
0
|
|
|
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209
|
|
| 17.12.2014, 00:31 [ТС] | |
|
а что-то сделать из того ,что я написала можно?
0
|
|
| 17.12.2014, 01:27 | |
|
IMHO, нет. Любое не-Trie решение - уродливый костыль. Иными словами, нелепо строить систему префиксных кодов, не используя свойство префиксности. На trie вы получите решение (или узнаете об его отсутствии) просто обходом дерева.
0
|
|
| 17.12.2014, 01:27 | |
|
Помогаю со студенческими работами здесь
20
В символьной строке есть цепочки подряд идущих цифр. найдите наибольшее и наименьшее числа, составленные из этих цепочек. В символьной строке есть цепочки подряд идущих цифр. Найти наибольшее и наименьшее числа, составленные из этих цепочек Определить, верно ли, что в строке s есть 5 букв "е", которые идут подряд Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|