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

@NikSagathov · Регистрация: 03.11.2020

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

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

(файл можно переделать в .txt)

@Arsegg · 08.01.2021, 19:23

Сообщение от Semen-Semenich

в файле строка
XXXYZXYXXYYZXYXZ
ваш код выдал
Python
Выделить код
1
2
3
================ RESTART: C
17

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
In [1]: %paste
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)
    ...:
 
## -- End pasted text --
6
 
In [2]: print(repr(s))
'XXXYZXYXXYYZXYXZ'

WAT?
/upd

Сообщение от Semen-Semenich

тупо выводит длину последовательности а не то что требуется в условии задачи.

Ее и нужно вывести.

Сообщение от NikSagathov

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

/upd

Не по теме:

Походу кто-то салатиков переел :D

@Semen-Semenich · 08.01.2021, 19:26

Arsegg, прошу прощения. сейчас тоже 6 выдал код. вроде и файл не менял. вообщем где то мой косяк

@iSmokeJC · 08.01.2021, 19:31

Сообщение от iSmokeJC

Мой код закосячит на 1 символ, в случае если искомая последовательность будет или в самом начале, или в самом конце файла.

Закостылил этот баг )))

Python
1
2
3
4
5
import re
 
with open('in.txt', 'r') as f:
    text = f.read().strip()
    print(len(max(re.split(r'([\s\S])\1+', text[0] + text + text[-1]), key=len)) + 2)

@Gdez · 08.01.2021, 20:31

iSmokeJC, Вроде Вы выкладывали вчера

Python
1
2
3
4
import re
with open('input.txt') as file :
    text = file.read().strip()
print(len(max([i.group(0) for i in re.finditer(r'(\w)\1+', text)], key=len)))

Только там одинаковые цифры были. Тут буквы. Не подходит?

Добавлено через 1 минуту
Регулярные выражения

@iSmokeJC · 08.01.2021, 20:32

Gdez, тут наоборот. Там надо было найти максимальную последовательность одинаковых, а тут разных.

@Gdez · 08.01.2021, 20:40

iSmokeJC, упс

@FlintCQ · 17.03.2021, 09:41

Да, не совсем понятно, в каких условиях должна работать программа

Добавлено через 8 минут

https://www.cyberforum.ru/pyth... st15164281

iSmokeJC, проблема с началом/концом строки легко фиксится, вот код:

Python
1
2
3
4
from re import split as rs
 
with open('input.txt', 'r') as in_f:
    print(len(max(rs(r'([\S\s])\1+', in_f.read())[1:-1], key=len)) + 2)

@iSmokeJC · 17.03.2021, 09:48

Сообщение от FlintCQ

легко фиксится...

... и после этого неправильно работает.

@FlintCQ · 17.03.2021, 09:59

iSmokeJC, А в каких случаях неправильно?

Добавлено через 6 минут
Вроде тоже самое, что вы написали, только не split режет, а вы сами, что более оптимально

@iSmokeJC · 17.03.2021, 10:00

FlintCQ, а ты подумай, подай граничные условия

@FlintCQ · 17.03.2021, 10:11

iSmokeJC, видимо я недостаточно хардкорный, не понимаю почему это может не работать. Ну добавим мы элементы в начало и конец, split так же их обрежет, в чем тогда проблема?

@iSmokeJC · 17.03.2021, 10:20

Сообщение от FlintCQ

в чем тогда проблема?

В том, что работает неправильно!!! Ты отрезаешь с краев по одному символу.
Запусти например с таким текстом - 'zazzzazaza'

Добавлено через 37 секунд

Не по теме:

Удивись результату и покайся

@FlintCQ · 17.03.2021, 10:42

iSmokeJC, А блин, а там скобку не там поставил, вот актуальный код.

Python
1
2
3
4
from re import split as rs
 
with open('input.txt', 'r') as in_f:
    print(len(max(rs(r'([\S\s])\1+', in_f.read()[1:-1]), key=len)) + 2)

Сообщение от iSmokeJC

Запусти например с таким текстом - 'zazzzazaza'

Работает

Новые блоги и статьи Все статьи Все блоги /
Контроль уникальности строк в табличной части документа Maks 18.06.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ПланированиеСпецтехники" с табличной частью "НаличиеОборудования", разработанного в КА2. Задача: контроль уникальности строк в. . .	Клиент Uhbif79 18.06.2026 Здесь простой клиент для работы с сервером.	Сервер Uhbif79 18.06.2026 Выкладываю простейший сервер.	Дефенестрация kumehtar 18.06.2026 Узнал интересное слово. Дефенестрация. Это когда ты выбрасываешь кого-либо или что-либо из окна. Возьму на вооружение)))
Дихотомия добра и зла kumehtar 18.06.2026 Как Дзен-буддисты говорят о добре и зле: не нужно воевать против зла, нужно воевать против невежества. Тогда добро станет ествественным, и поэтому вечным. Но дело в том, что невежество всё время. . .	Своя Интернет-Компания iceja 18.06.2026 Я программист с экономическим образованием, пишу свой проект, это SaaS для бизнесов. Мне нужен co-founder с высшим экономическим образованием, и/ или инвестор. Сейчас проект в интенсивной разработке,. . .	24 Мат модель здравосохранения: функциональные требования к строительству пищеблока anaschu 18.06.2026 СРесурсами1: финансовый SD-контур, калькулятор функциональных требований пищеблока Сегодня разделили затраты в агенте Экономика по образцу модели НАСОСЫ, добавили расчёт ROI и построили первый. . .	23. что сделано за последнее время. anaschu 17.06.2026 • Эталон: Клиника НИИ питания РАМН, Москва — централизованный пищеблок, 225 коек, 180 пациентов • Git: репозиторий med2, ветка абсентеизм. Рабочий файл: СРесурсами1_v4. alp • Смежный проект:. . .

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

	Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны 08.01.2021, 15:47. Показов 26644. Ответов 52 Метки нет (Все метки) Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма. (файл можно переделать в .txt) 0

@Semen-Semenich 5239 / 3483 / 1176 Регистрация: 21.03.2016 Сообщений: 8,312
	08.01.2021, 19:26
	Arsegg, прошу прощения. сейчас тоже 6 выдал код. вроде и файл не менял. вообщем где то мой косяк 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	08.01.2021, 20:32
	Gdez, тут наоборот. Там надо было найти максимальную последовательность одинаковых, а тут разных. 1

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,319
	08.01.2021, 20:40
	iSmokeJC, упс 0

@FlintCQ 0 / 0 / 0 Регистрация: 17.03.2021 Сообщений: 4
	17.03.2021, 09:59
	iSmokeJC, А в каких случаях неправильно? Добавлено через 6 минут Вроде тоже самое, что вы написали, только не split режет, а вы сами, что более оптимально 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	17.03.2021, 10:00
	FlintCQ, а ты подумай, подай граничные условия 0

@FlintCQ 0 / 0 / 0 Регистрация: 17.03.2021 Сообщений: 4
	17.03.2021, 10:11
	iSmokeJC, видимо я недостаточно хардкорный, не понимаю почему это может не работать. Ну добавим мы элементы в начало и конец, split так же их обрежет, в чем тогда проблема? 0