Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.54/125: Рейтинг темы: голосов - 125, средняя оценка - 4.54
0 / 0 / 0
Регистрация: 03.11.2020
Сообщений: 20

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

08.01.2021, 15:47. Показов 26917. Ответов 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
38223 / 21155 / 4314
Регистрация: 12.02.2012
Сообщений: 34,768
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
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 и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
Оттачиваю умение писать js программы.
russiannick 30.08.2026
Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru