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

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

Работает

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

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

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

@Semen-Semenich 5224 / 3471 / 1173 Регистрация: 21.03.2016 Сообщений: 8,298
	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 8849 / 4500 / 1864 Регистрация: 27.03.2020 Сообщений: 7,316
	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