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

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

08.01.2021, 15:47. Показов 26688. Ответов 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
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,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
38210 / 21143 / 4313
Регистрация: 12.02.2012
Сообщений: 34,756
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным?
anaschu 12.07.2026
Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .
сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию.
anaschu 12.07.2026
Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .
Сукцессия 26. Мат модель создана.
anaschu 12.07.2026
Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .
Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста".
Hrethgir 12.07.2026
Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
сукцессия 25. Хронология ошибок
anaschu 12.07.2026
# От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .
сукцессия 24. Промежуточное общее описание модели
anaschu 12.07.2026
Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .
сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры.
anaschu 12.07.2026
Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .
сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато
anaschu 11.07.2026
Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru