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

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

08.01.2021, 15:47. Показов 26675. Ответов 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,313
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
7392 / 4819 / 1246
Регистрация: 30.03.2015
Сообщений: 13,696
Записей в блоге: 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,313
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,313
08.01.2021, 18:26
Arsegg, не только на пустой я выше описал. Arsegg, в файле строка
XXXYZXYXXYYZXYXZ
ваш код выдал
Python
1
2
3
================ RESTART: C
17
>>>
то есть тупо длину считая символ \n
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38209 / 21142 / 4312
Регистрация: 12.02.2012
Сообщений: 34,755
Записей в блоге: 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,313
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,313
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
Ответ Создать тему
Новые блоги и статьи
Где деньги лежат
kumehtar 02.07.2026
Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .
Krabik для WoW 3.3.5a, многоязычный
AmbA 02.07.2026
Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался)))
anaschu 30.06.2026
Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .
сукцессия 16. Общий обзор, в основном что бы другие ии поняли
anaschu 29.06.2026
# Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .
сукцессия 15 неявная схема
anaschu 29.06.2026
Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений
сукцессия 14. Обновленная схема модели
anaschu 28.06.2026
ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного
anaschu 28.06.2026
## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .
сукцессия 12. краткий список проверок модели перед запуском.
anaschu 27.06.2026
Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru