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

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

08.01.2021, 15:47. Показов 26750. Ответов 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,698
Записей в блоге: 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,757
Записей в блоге: 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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Создание формы заимствованного документа
Maks 03.08.2026
Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
Почему SEO не начинается с ключевых слов: что проверить до написания текстов
Neotwalker 01.08.2026
Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .
Знание — сила: Доктрина интенциональности знаний, углубление в формулу
Hrethgir 01.08.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302 Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .
SUNO Ai - Река Без Дна
zorxor 31.07.2026
Автор стихотворения - астрофизик Марина Катыс Ссылка на сгенерированную музыкальную композицию: https:/ / suno. com/ song/ 6f6e5464-b290-4650-be6c-44c85f8d8013 Я говорю, что Время- как вода течет. . .
Из невошедшего на форум (диалог с ИИ-гугла)
zorxor 29.07.2026
А вот, что интересно, сказал мне ИИ-гугла: Этот текст — эмоциональный пост пользователя под ником zorxor на интернет-форуме (вероятно, посвященном мистике, непознанному или альтернативной науке). . . .
Был праздник вчера, а я и не знал.
kumehtar 28.07.2026
27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Салют, шампанское, овации! :drink:
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему
Hrethgir 27.07.2026
То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru