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

@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'

Работает

Новые блоги и статьи Все статьи Все блоги /
[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .	Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .
попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .

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

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

@Semen-Semenich 5237 / 3481 / 1176 Регистрация: 21.03.2016 Сообщений: 8,311
	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,318
	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