0 / 0 / 0
Регистрация: 03.11.2020
Сообщений: 20

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

08.01.2021, 15:47. Показов 26924. Ответов 52
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны.

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

(файл можно переделать в .txt)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
08.01.2021, 15:47
Ответы с готовыми решениями:

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

Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны
Доброго времени суток! На этот раз задание иное. Текстовый файл состоит не более чем из 10^6 символов A, B и C. Определите...

Определите максимальное количество идущих подряд символов, среди которых нет подстроки XYZ
Текст задачи: Текстовый файл состоит не более чем из 1200000 символов, которые являются прописными буквами латинского алфавита....

52
 Аватар для Semen-Semenich
5239 / 3483 / 1176
Регистрация: 21.03.2016
Сообщений: 8,314
08.01.2021, 17:16
Студворк — интернет-сервис помощи студентам
Welemir1, там явно не 106 символов но точно все символы из задания одной строкой.Fury67, вот и я чувствую что что то упустил.
0
38 / 39 / 7
Регистрация: 13.11.2020
Сообщений: 678
08.01.2021, 17:18
Semen-Semenich, у меня тоже ответ 35
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7393 / 4820 / 1246
Регистрация: 30.03.2015
Сообщений: 13,703
Записей в блоге: 29
08.01.2021, 17:21
Цитата Сообщение от Semen-Semenich Посмотреть сообщение
34
>>>
у меня тоже
0
38 / 39 / 7
Регистрация: 13.11.2020
Сообщений: 678
08.01.2021, 17:28
Welemir1, Semen-Semenich, ну значит у вас где то ошибка

Добавлено через 34 секунды
Welemir1, Semen-Semenich, а когда у вас соседние буквы одинаковые вы счётчику какое значение ставите?
0
 Аватар для Semen-Semenich
5239 / 3483 / 1176
Регистрация: 21.03.2016
Сообщений: 8,314
08.01.2021, 17:34
вот пример
'XXXYZXYXXYYZXYXZ'
я правильно понимаю что из этого нужно получить длину из таких последовательностей
ХХ откидываем остаток XYZXYX затем XY и затем YZXYXZ ?

Добавлено через 2 минуты
Ychenyi, я же сказал хитрое решение
Python
1
2
3
with open('input.txt') as f_in:
    data = f_in.read().replace('XX', ' ').replace('YY', ' ').replace('ZZ', ' ')
print(len(max(data.split(), key = len)))
ну потом прикинул что вроде что то не так или мне кажется. вот оно и не сработало так как ZXYXXY это две последовательности ZXYX и XY а у меня ХХ пропадают и получается ZXY и Y.
1
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
08.01.2021, 18:00
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
In [1]: with open("input.txt") as f:
    ...:     s = f.readline()
    ...:     result = 0
    ...:     length = 0
    ...:     last = None
    ...:     for current in s:
    ...:         if current != last:
    ...:             length += 1
    ...:             result = max(result, length)
    ...:         else:
    ...:             length = 1
    ...:         last = current
    ...:     print(result)
    ...:
35
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
08.01.2021, 18:04
Semen-Semenich идею дал
Python
1
2
3
4
import re
 
with open('in.txt', 'r') as f:
    print(len(max(re.split(r'(\w)\1+', f.read()), key=len))+2)
Bash
1
35
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
08.01.2021, 18:16
Цитата Сообщение от iSmokeJC Посмотреть сообщение
идею дал
Цитата Сообщение от Semen-Semenich Посмотреть сообщение
я же сказал хитрое решение
На пустой строке ваши решения ломаются.
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
08.01.2021, 18:17
Arsegg, тут можно навыдумывать множество граничных условий, отличных от ТЗ, на которых любое вышеприведенное решение ломается.
0
08.01.2021, 18:19

Не по теме:

Цитата Сообщение от iSmokeJC Посмотреть сообщение
тут можно навыдумывать множество граничных условий, отличных от ТЗ, на которых любое вышеприведенное решение ломается.
Сломай мое :D

0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
08.01.2021, 18:22
Input
Code
1
2
3
4
5
abababaaa
 
 
 
zxzxzxzzz
Output
Code
1
10
0
08.01.2021, 18:26

Не по теме:

Цитата Сообщение от NikSagathov Посмотреть сообщение
Текстовый файл состоит не более чем из 106 символов X, Y и Z.
Цитата Сообщение от iSmokeJC Посмотреть сообщение
Input
Код
Выделить код
abababaaa
zxzxzxzzz
Output
Код
Выделить код
10
Это спекуляция

0
 Аватар для Semen-Semenich
5239 / 3483 / 1176
Регистрация: 21.03.2016
Сообщений: 8,314
08.01.2021, 18:26
Arsegg, не только на пустой я выше описал. Arsegg, в файле строка
XXXYZXYXXYYZXYXZ
ваш код выдал
Python
1
2
3
================ RESTART: C
17
>>>
то есть тупо длину считая символ \n
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38225 / 21157 / 4314
Регистрация: 12.02.2012
Сообщений: 34,772
Записей в блоге: 14
08.01.2021, 18:29
Как вариант (на строке):

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def longest(stri):
    max_seq=""
    seq=""
    prev=stri[0]
    for curr in stri[1:]:
        if curr != prev:
            seq=seq+prev
        else:
            if len(seq)>len(max_seq):
                max_seq=seq
            seq=""    
        prev=curr
    if len(seq)>len(max_seq):
        max_seq=seq
    return max_seq
    
print(longest("xxxyzxyzyyxyzxyxyzxyzxxy"))
1
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
08.01.2021, 18:31
Цитата Сообщение от Arsegg Посмотреть сообщение
Это спекуляция
Даже не подбирал, наобум нащелкал.
Мой код закосячит на 1 символ, в случае если искомая последовательность будет или в самом начале, или в самом конце файла.

Добавлено через 1 минуту
Arsegg, кстати, на этой последовательности, мой код тоже пургу выдает
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
08.01.2021, 18:33
Цитата Сообщение от Semen-Semenich Посмотреть сообщение
то есть тупо длину считая символ \n
Цитата Сообщение от NikSagathov Посмотреть сообщение
Текстовый файл состоит ... из ... символов X, Y и Z.
Переводов строки в файле не должно быть.
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
08.01.2021, 18:34
Цитата Сообщение от iSmokeJC Посмотреть сообщение
кстати, на этой последовательности, мой код тоже пургу выдает
Remaster
Python
1
2
3
4
import re
 
with open('in.txt', 'r') as f:
    print(len(max(re.split(r'([\s\S])\1+', f.read()), key=len)) + 2)
Учитывает пробелы и переводы строки
0
 Аватар для Semen-Semenich
5239 / 3483 / 1176
Регистрация: 21.03.2016
Сообщений: 8,314
08.01.2021, 18:53
Цитата Сообщение от Arsegg Посмотреть сообщение
Переводов строки в файле не должно быть
ну тогда вообще не понимаю откуда 17
Python
1
2
3
with open("file.txt") as f:
    s = f.readline()
    print(len(s))
17
>>>

file.txt
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
08.01.2021, 19:00
Цитата Сообщение от Semen-Semenich Посмотреть сообщение
file.txt
В этом файле есть перевод строки
0
 Аватар для Semen-Semenich
5239 / 3483 / 1176
Регистрация: 21.03.2016
Сообщений: 8,314
08.01.2021, 19:10
iSmokeJC, ну я о том же что есть но мы не видим. но суть что код Arsegg, тупо выводит длину последовательности а не то что требуется в условии задачи.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
08.01.2021, 19:10

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

Определить максимальное количество идущих подряд символов среди которых каждые два соседних различны
Имеется код на Pascal: var k, max: integer; c1, c2: char; f: text; begin assign(f,'C:\24.txt'); reset(f); ...

Определите максимальное количество идущих подряд пар символов
(А. Калинин) Текстовый файл 24-215.txt содержит строку из символов A, B, C и цифр 1, 2, 3, всего не более чем 10^6 символов. Определите...

Определите максимальное количество идущих подряд троек символов
Здравствуйте, не могу решить задачу: Текстовый файл 24.txt содержит строку из заглавных латинских букв X, Y и Z, всего не более чем...

Определите максимальное количество идущих подряд троек символов
Помогите найти ошибку, выдает 3, а надо 16 Текстовый файл 24-197.txt содержит строку из заглавных латинских букв X, Y и Z, всего не...


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

Или воспользуйтесь поиском по форуму:
40
Ответ Создать тему
Опции темы

Новые блоги и статьи
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Nekobox - outbounds[0].transport: unknown transport type: raw
damix 01.10.2026
Фикс ошибки Правым кликом по серверу -> отладочная информация -> edit Заменить "net": "raw", на "net": "tcp", Нажать кнопку reload.
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru