Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/121: Рейтинг темы: голосов - 121, средняя оценка - 4.88
14 / 14 / 0
Регистрация: 01.12.2017
Сообщений: 577

Наибольшее количество символов идущих подряд

19.04.2019, 23:22. Показов 24583. Ответов 16
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый вечер, помогите с заданием.
Есть записанный в файл текст. Нужно определить наибольшее число подряд идущих одинаковых символов.
Насколько я понимаю, в выводе должен быть сам символ и количество повторений. Например:
Текст: ..... ..... ... змееед ..... ...... .....
Вывод: 'е' - 3 раза.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.04.2019, 23:22
Ответы с готовыми решениями:

Найти наибольшее количество подряд идущих одинаковых символов
Задача: "Дан текст, который пользователь должен ввести в программу, найти и вывести наибольшее количество идущих подряд одинаковых букв и...

В последовательности символов подсчитать наибольшее количество идущих подряд пробелов
Даны натуральное число n, символы s1 … sn . Подсчитать наибольшее количество идущих подряд пробелов.

Наибольшее количество нулей идущих подряд
Доброго времени суток Помогите, пожалуйста, с заданием Не могу понять, как написать алгоритм для подсчета наибольшего количества идущих...

16
 Аватар для m0nte-cr1st0
1043 / 578 / 242
Регистрация: 15.01.2019
Сообщений: 2,178
Записей в блоге: 1
20.04.2019, 00:43
Teylor,
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
s = 'змед'
var = s[0]
count = 1
m = 1
 
for i in range(1, len(s)):
  if s[i] == s[i-1]:
    count += 1
  else:
    if m < count:
      m = count
      var = s[i-1]
    count = 1
    
if m < count:
  print('"{}" - {} раза'.format(l[i], count))
else:
  print('"{}" - {} раза'.format(var, m))
0
14 / 14 / 0
Регистрация: 01.12.2017
Сообщений: 577
20.04.2019, 12:31  [ТС]
m0nte-cr1st0, можно как-то в эту переменную записать весь текст, который находится в файле? И, соответственно, чтоб цикл с поиском пробегался по всему тексту.
0
 Аватар для m0nte-cr1st0
1043 / 578 / 242
Регистрация: 15.01.2019
Сообщений: 2,178
Записей в блоге: 1
20.04.2019, 13:38
Teylor,
Python
1
2
with open('input.txt') as f:
  s = f.read()
0
14 / 14 / 0
Регистрация: 01.12.2017
Сообщений: 577
20.04.2019, 14:41  [ТС]
m0nte-cr1st0, Вот весь код, что имеется. Вроде должен работать, но вывод довольно странно работает.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
f = open('in.txt', 'w')
 
f.write("       Длинношеее животное. Жирафы\n   Жирафы относятся к семейству жирафовых и являются полноправными обитателями травянистых "
        "и лесистых саванн, раскинувшихся почти по всей Африке к югу от Сахары.\n   Характерный признак жирафа – одного из самых "
        "красивых млекопитающих – длинная шея, размеры которой могут достигать 2,5 метра! А чем же должно обладать такое "
        "длинношеее животное для того, чтобы не только гордо нести на плечах свою удивительную шею, но и жить с ней полноценной "
        "жизнью?\n   Оказывается, именно из-за нее все в обустройстве жирафа особенное. Это – и мощное сердце, и уникальная система "
        "кровообращения, и специальные клапаны в шейных кровеносных сосудах и пористая ткань под мозгом, и особая система дыхания"
        " и т.д. Не имея таких важных систем и устройств, без слаженной их работы длинношеий жираф сразу бы погиб, едва нагнувшись"
        " к воде. В организме жирафа все так взаимосвязано друг с другом, что должно было быть «запроектировано» с самого начала в "
        "едином комплексе. Функционирование одного без другого просто невозможно.\n   Кроме того, наследственная программа учитывает все "
        "поведенческие особенности этого грациозного животного.")
 
 
with open('in.txt') as f:
s = f.read()
var = s[0]
count = 1
m = 1
 
for i in range(1, len(s)):
    if s[i] == s[i - 1]:
        count += 1
    else:
        if m < count:
            m = count
            var = s[i - 1]
        count = 1
 
if m < count:
    print('"{}" - {} раза'.format(l[i], count))
else:
    print('"{}" - {} раза'.format(var, m))
 
f.close()
Вывод: " " - 7 раза
0
 Аватар для m0nte-cr1st0
1043 / 578 / 242
Регистрация: 15.01.2019
Сообщений: 2,178
Записей в блоге: 1
20.04.2019, 14:45
Цитата Сообщение от Teylor Посмотреть сообщение
наибольшее число подряд идущих одинаковых символов.
Python
1
'       '
Цитата Сообщение от Teylor Посмотреть сообщение
" " - 7 раза
ещё вопросы?
0
14 / 14 / 0
Регистрация: 01.12.2017
Сообщений: 577
20.04.2019, 14:48  [ТС]
m0nte-cr1st0, мой провтык
0
 Аватар для m0nte-cr1st0
1043 / 578 / 242
Регистрация: 15.01.2019
Сообщений: 2,178
Записей в блоге: 1
20.04.2019, 14:53
Или это такая проблема найти в интернете решение с удалением пробельных символов?
Python
1
2
with open('input.txt') as f:
  s = " ".join(f.read().strip().split())
Длинношеее животное. Жирафы Жирафы относятся к семейству жирафовых и являются полноправными обитателями травянистых и лесистых саванн, раскинувшихся почти по всей Африке к югу от Сахары. Характерный признак жирафа – одного из самых красивых млекопитающих – длинная шея, размеры которой могут достигать 2,5 метра! А чем же должно обладать такое длинношеее животное для того, чтобы не только гордо нести на плечах свою удивительную шею, но и жить с ней полноценной жизнью? Оказывается, именно из-за нее все в обустройстве жирафа особенное. Это – и мощное сердце, и уникальная система кровообращения, и специальные клапаны в шейных кровеносных сосудах и пористая ткань под мозгом, и особая система дыхания и т.д. Не имея таких важных систем и устройств, без слаженной их работы длинношеий жираф сразу бы погиб, едва нагнувшись к воде. В организме жирафа все так взаимосвязано друг с другом, что должно было быть «запроектировано» с самого начала в едином комплексе. Функционирование одного без другого просто невозможно. Кроме того, наследственная программа учитывает все поведенческие особенности этого грациозного животного.
0
14 / 14 / 0
Регистрация: 01.12.2017
Сообщений: 577
20.04.2019, 15:09  [ТС]
m0nte-cr1st0, или поставить один иф, который отбросит все пробелы при подсчете.

Добавлено через 11 минут
m0nte-cr1st0, но все равно не дает элемент, а только количество повторений. " " - 3 раза
0
 Аватар для m0nte-cr1st0
1043 / 578 / 242
Регистрация: 15.01.2019
Сообщений: 2,178
Записей в блоге: 1
20.04.2019, 15:46
Лучший ответ Сообщение было отмечено Teylor как решение

Решение

Teylor, покажи в моём тексте 3 пробела, идущих подряд.

P.S. у меня выводит "е" - 3 раза, даже если делать через if. Вывод: что-то не то делаешь.
0
14 / 14 / 0
Регистрация: 01.12.2017
Сообщений: 577
20.04.2019, 15:56  [ТС]
m0nte-cr1st0, спасибо большое, теперь разобрался
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38177 / 21112 / 4307
Регистрация: 12.02.2012
Сообщений: 34,716
Записей в блоге: 14
21.04.2019, 08:49
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
def task(text):
    dict={}
    p=text[0]
    k=1
    for c in text[1:]:
       if c==p:
           k+=1 
       else:
           if dict.get(p)==None:
               dict[p]=k
           elif dict[p]<k:
               dict[p]=k 
           else:
               pass
           k=1
       p=c
    if dict.get(p)==None:
        dict[p]=k
    elif dict[p]<k:
        dict[p]=k 
    else:
        pass
    return dict
 
u=task("змееед")
print(str(u))
0
0 / 0 / 0
Регистрация: 21.07.2015
Сообщений: 70
04.05.2020, 19:51
Народ, привет!
У меня вопрос на ту же тему, но в немного другой реализации.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
s = input()
i = 0
j = 1
z = len(s) - 1
full_str = str('')
while i < z:
    count = 1
    if s[j] == s[i]:
        count += 1
        var = s[i]
        str_ = var + str(count)
        if s[j + 1] == s[i]:
            count += 1
            var = s[i]
            str_ = var + str(count)
        else:
            i = j
            j += 1
    else:
        var = s[i]
        str_ = var + str(count)
    i += 1
    j += 1
    full_str += str_ 
print(full_str)
на выходе я должен получить набор символов.
Например, если было введено - 'aaavrffkets'
то строка получиться такого вида - 'a3v1r1f2k1e1t1s1'
но, если введенных подряд символов больше 3, то моя схема ломается и подсчет начинается заново.
Знаю что здесь нужен цикл, но ни как не могу понять, куда и как мне его здесь впихнуть...
Питон только начал изучать, да и в принципе в языках пока слабоват, так что не сильно пинайте.
И, если кто-то возьмется править код, большая просьба, использовать тот арсенал, который есть в коде, дальше я пока не уходил и если будет что-то новое, то ломается идея самообучения.

Добавлено через 9 минут
Вижу, что предыдущий пост похож, но я пока владею только циклами, да и то, так себе, до чего-то более сложного пока не дошел.

Добавлено через 1 минуту
и вдогонку вопрос.
Мне тут где-то сказали, что лучше не использовать ELIF-ы.
Почему?
0
Эксперт Python
 Аватар для unfindable_404
693 / 471 / 204
Регистрация: 22.03.2020
Сообщений: 1,051
04.05.2020, 20:14
Цитата Сообщение от lcnet Посмотреть сообщение
Мне тут где-то сказали, что лучше не использовать ELIF-ы.
Это бред. Использовать if или elif - это дело конкретной ситуации (исходя из алгоритма).

Для вашей задачи подойдёт функция goupby из модуля itertools
0
0 / 0 / 0
Регистрация: 21.07.2015
Сообщений: 70
04.05.2020, 20:24
unfindable_404,
Спасибо!
Но я еще не дошел до функций, о чем писал.
0
Эксперт Python
 Аватар для unfindable_404
693 / 471 / 204
Регистрация: 22.03.2020
Сообщений: 1,051
04.05.2020, 20:30
lcnet, ваша задача
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
s = input()
itog = ''
count_cur = 0
char_cur = s[0]
for char in s:
    if char == char_cur:
        count_cur += 1
    else:
        itog += char_cur + str(count_cur)
        char_cur = char
        count_cur = 1
itog += char_cur + str(count_cur)
print(itog)
Если что-то в коде будет непонятно, спрашивайте
0
0 / 0 / 0
Регистрация: 21.07.2015
Сообщений: 70
04.05.2020, 20:41
unfindable_404,
Понятно, я немного неправильно делал, я уже после того как задал вопрос, решил поэкспериментировать с FOR, только блоки IF и ELSE у меня были наоборот.
Спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.05.2020, 20:41
Помогаю со студенческими работами здесь

Подсчитать наибольшее количество идущих подряд пробелов
Помогите пожалуйста решить. Даны натуральное число n, символы s1...sn. Подсчитать наибольшее количество идущих подряд пробелов.

Определить наибольшее количество подряд идущих нулей
Здравствуйте. Исправьте пожалуйста ошибки, выдает в for i in range(len(tmp)): в типе данных. Плохо понимаю питон. По заданию нужно считать...

Дан текст, найти Наибольшее количество цифр, идущих в нем подряд
Дан текст, найти Наибольшее количество цифр, идущих в нем подряд.

Определите максимальное количество идущих подряд пар символов
Дана строка из согласных P, Q, X, Z и гласных E, U букв. Определите максимальное количество идущих подряд пар символов вида согласная...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
17
Ответ Создать тему
Новые блоги и статьи
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка SDL3 и Box2D из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru